public void testFind() {
RegBST<Integer, String> tree = genRemove();
assertEquals(null, tree.find(100));
assertEquals(null, tree.find(1));
assertEquals("h", tree.find(10));
assertEquals("g", tree.find(3));
assertEquals("a", tree.find(30));
assertEquals("d", tree.find(5));
assertEquals("e", tree.find(45));
assertEquals("k", tree.find(60));
assertEquals("q", tree.find(62));
}
public void testFindWithRemove() {
RegBST<Integer, String> tree = genRemove();
tree.remove(55);
assertEquals(null, tree.find(55));
assertEquals("o", tree.find(58));
assertEquals("o", tree.getRoot().getRight().getValue());
tree.remove(58);
assertEquals(null, tree.find(55));
assertEquals(null, tree.find(58));
assertEquals("k", tree.find(60));
assertEquals("k", tree.getRoot().getRight().getValue());
tree.remove(17);
assertEquals(null, tree.find(17));
assertEquals("d", tree.find(5));
assertEquals("d", tree.getRoot().getLeft().getValue());
}
