Skip to content

Commit c13d72e

Browse files
committed
Move traversal methods to BinaryTreeADT.
1 parent f0ee15a commit c13d72e

File tree

2 files changed

+3
-12
lines changed

2 files changed

+3
-12
lines changed

Diff for: lib/trees/binary_tree_adt.dart

+3-3
Original file line numberDiff line numberDiff line change
@@ -38,21 +38,21 @@ abstract class BinaryTreeADT<N extends BinaryNodeADT, V extends Comparable>
3838
@override
3939
void nullify() => root = null;
4040

41-
@override
41+
/// In Order Traversal.
4242
List<V> inOrder() {
4343
var result = <V>[];
4444
_inOrder(root, result);
4545
return result;
4646
}
4747

48-
@override
48+
/// PostOrder Traversal.
4949
List<V> postOrder() {
5050
var result = <V>[];
5151
_postOrder(root, result);
5252
return result;
5353
}
5454

55-
@override
55+
/// PreOrder Traversal.
5656
List<V> preOrder() {
5757
var result = <V>[];
5858
_preOrder(root, result);

Diff for: lib/trees/tree_adt.dart

-9
Original file line numberDiff line numberDiff line change
@@ -28,15 +28,6 @@ abstract class TreeADT<N extends NodeADT, V extends Comparable> {
2828
/// Deletes [value] from the tree and updates it's [root].
2929
void delete(V value);
3030

31-
/// In Order Traversal.
32-
List<V> inOrder();
33-
3431
/// Empty the tree.
3532
void nullify();
36-
37-
/// PostOrder Traversal.
38-
List<V> postOrder();
39-
40-
/// PreOrder Traversal.
41-
List<V> preOrder();
4233
}

0 commit comments

Comments
 (0)