attempt to write test for s05 ex4
This commit is contained in:
parent
2be7b31b17
commit
473c333cfd
@ -43,6 +43,32 @@ public class TreeTest {
|
|||||||
tree.traversal().levelorder(v);
|
tree.traversal().levelorder(v);
|
||||||
assertEquals("levelorder", "BACD", v.toString());
|
assertEquals("levelorder", "BACD", v.toString());
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void testInterval() {
|
||||||
|
Comparable<Integer> myComparator = new MyComparator();
|
||||||
|
Visitor<Integer> v = new MyVisitor<Integer>();
|
||||||
|
Tree<Integer> mytree = new SortedBinaryTree<Integer>();
|
||||||
|
mytree.add(10);
|
||||||
|
mytree.add(7);
|
||||||
|
mytree.add(14);
|
||||||
|
mytree.add(17);
|
||||||
|
mytree.add(12);
|
||||||
|
mytree.add(6);
|
||||||
|
mytree.add(8);
|
||||||
|
mytree.add(4);
|
||||||
|
|
||||||
|
tree.traversal().interval(myComparator, myComparator, v);
|
||||||
|
System.out.println(v.toString());
|
||||||
|
// assertEquals("levelorder", "BACD", v.toString());
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
class MyComparator implements Comparable<Integer> {
|
||||||
|
public int compare(TreeNode o1, TreeNode o2) {
|
||||||
|
return o1.element.compareTo(o1.element);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
Loading…
x
Reference in New Issue
Block a user