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))