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
