def test_contains_node_true(): tree = BinarySearchTree() tree.add(10) tree.add(5) tree.add(15) expected = True actual = tree.contains(5) assert expected == actual
def test_contains_false(): tree = BinarySearchTree() tree.add(10) tree.add(5) tree.add(15) expected = False actual = tree.contains(12) assert expected == actual
def test_contains_small_False(): tree = BinarySearchTree() tree.add(6) tree.add(8) tree.add(-5) tree.add(4) tree.add(9) tree.add(3) expected = False actual = tree.contains(-15) assert expected == actual
def test_contains_small_True(): tree = BinarySearchTree() tree.add(6) tree.add(8) tree.add(-1) tree.add(4) tree.add(9) tree.add(3) expected = True actual = tree.contains(-1) assert expected == actual
def test_contains_false(): """ Returns False if value does not exist in BST. """ tree = BinarySearchTree() tree.add(6) tree.add(5) tree.add(7) tree.add(8) tree.add(3) tree.add(4) assert tree.contains(9) is False
def test_contains(): bst = BinarySearchTree() bst.add(4) bst.add(7) bst.add(5) bst.add(9) bst.add(2) bst.add(30) bst.add(-1) expected = True actual = bst.contains(5) assert actual == expected
def test_contains_false(): """ """ tree = BinarySearchTree() tree.add(6) tree.add(5) tree.add(7) tree.add(8) tree.add(3) tree.add(4) assert tree.contains(55) is False
def test_contains_true(): """ Returns True if value exists in BST. """ tree = BinarySearchTree() tree.add(6) tree.add(5) tree.add(7) tree.add(8) tree.add(3) tree.add(4) assert tree.root assert tree.root.data == 6 assert tree.contains(8) is True
def test_not_contains(): tree = BinarySearchTree() tree.add(50) assert not tree.contains(150)
def test_contains_empty(): tree = BinarySearchTree() assert tree.contains(50) == False
def test_contains_one_True(): tree = BinarySearchTree() tree.add(8) expected = True actual = tree.contains(8) assert expected == actual
def test_contains_one_false(): tree = BinarySearchTree() tree.add(8) expected = False actual = tree.contains(6) assert expected == actual
def test_check_one_node_tree(): tree = BinarySearchTree() tree.add(20) assert tree.contains(20) == True assert tree.contains(21) == False