Python Tree.delete_node示例

示例#1

def test_remove_root_larger_list():
    """Test remove root from larger list."""
    from bst import Tree
    test_tree = Tree([10, 7, 12, 15, 5])
    test_tree.delete_node(10)
    assert test_tree.root.data == 7

示例#2

def test_remove_left_child_larger_list():
    """Test remove right child from a larger list."""
    from bst import Tree
    test_tree = Tree([10, 7, 12, 15, 5])
    test_tree.delete_node(7)
    assert test_tree.root.left.data == 5

示例#3

def test_delete_left_child():
    """Test remove left child."""
    from bst import Tree
    test_tree = Tree([10, 7])
    test_tree.delete_node(7)
    assert test_tree.root.left is None

示例#4

def test_delete_right_child():
    """Test remove left child."""
    from bst import Tree
    test_tree = Tree([10, 7, 12])
    test_tree.delete_node(12)
    assert test_tree.root.right is None

示例#5

def test_delete_root():
    """Test remove root."""
    from bst import Tree
    test_tree = Tree([10])
    test_tree.delete_node(10)
    assert test_tree.root is None