def test_insertAndCopy(self): tree = binary_search_tree() othr = insertAndCopy(tree, 45) self.assertFalse(equals(tree, othr)) self.assertTrue(contains(othr, 45))
def test_deleteInPlace(self): tree = deleteInPlace(binary_search_tree(), 50) self.assertFalse(contains(tree, 50)) tree = deleteInPlace(binary_search_tree(), 51) self.assertTrue(equals(tree, binary_search_tree()))
def test_contains(self): self.assertTrue(contains(binary_search_tree(), 25)) self.assertFalse(contains(binary_search_tree(), 37))