def test_random_insert(self): Tree = bst.create_random_tree(10) for num in range(10): self.assertTrue(Tree.contains(num))
def test_size_Tree(self): Tree = bst.create_random_tree(10) self.assertEquals(Tree.size(), 10)
def test_contains_exists(self): Tree = bst.create_random_tree(10) for val in range(10): self.assertTrue(Tree.contains(val))
def test_contains_not_exists(self): Tree = bst.create_random_tree(10) self.assertFalse(Tree.contains(20))
def test_insert_exists(self): #Test "ignore" of existing key Tree = bst.create_random_tree(10) Tree.insert(2) self.assertEquals(Tree.size(), 10)