示例#1
0
def test_find_bigger_and_delete():
    tree = BinaryTree()
    tree.insert(5)
    tree.insert(10)
    assert tree.root.right.value == 10
    tree.delete(10)
    assert tree.root.right is None
    assert tree.find(10) == False
示例#2
0
def test_find_smaller_and_delete():
    tree = BinaryTree()
    tree.insert(5)
    tree.insert(1)
    assert tree.root.left.value == 1
    tree.delete(1)
    assert tree.root.left is None
    assert tree.find(1) == False
示例#3
0
def test_find():
    tree = BinaryTree()
    tree.insert(0)
    assert tree.empty() == False
    assert tree.find(0) == True
示例#4
0
def test_empty():
    tree = BinaryTree()
    assert tree.empty() == True
    assert tree.find(0) == False
示例#5
0
def test_find_after_deleted():
    tree = BinaryTree()
    tree.insert(0)
    tree.delete(0)
    assert tree.empty() == True
    assert tree.find(0) == False