コード例 #1
0
ファイル: test_tree.py プロジェクト: ksomemo/algorithm-1
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
ファイル: test_tree.py プロジェクト: ksomemo/algorithm-1
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
ファイル: test_tree.py プロジェクト: ksomemo/algorithm-1
def test_find():
    tree = BinaryTree()
    tree.insert(0)
    assert tree.empty() == False
    assert tree.find(0) == True
コード例 #4
0
ファイル: test_tree.py プロジェクト: ksomemo/algorithm-1
def test_empty():
    tree = BinaryTree()
    assert tree.empty() == True
    assert tree.find(0) == False
コード例 #5
0
ファイル: test_tree.py プロジェクト: ksomemo/algorithm-1
def test_find_after_deleted():
    tree = BinaryTree()
    tree.insert(0)
    tree.delete(0)
    assert tree.empty() == True
    assert tree.find(0) == False