Esempi in Python per verify_seq_bst

Esempio n. 1

def test_full():
    #            10
    #         /      \
    #        6        14
    #       /\        /\
    #      4  8     12  16
    lst = [4, 8, 6, 12, 16, 14, 10]
    assert verify_seq_bst(lst) == True
    assert verify_seq_bst2(lst) == True

Esempio n. 2

def test_not_full():
    #           5
    #          / \
    #         4   7
    #            /
    #           6
    lst = [4, 6, 7, 5]
    assert verify_seq_bst(lst) == True
    assert verify_seq_bst2(lst) == True

Esempio n. 3

def test_right():
    # 1
    #  \
    #   2
    #    \
    #     3
    #      \
    #       4
    #        \
    #         5
    lst = [5, 4, 3, 2, 1]
    assert verify_seq_bst(lst) == True
    assert verify_seq_bst2(lst) == True

Esempio n. 4

def test_left():
    #               5
    #              /
    #             4
    #            /
    #           3
    #          /
    #         2
    #        /
    #       1
    lst = [1, 2, 3, 4, 5]
    assert verify_seq_bst(lst) == True
    assert verify_seq_bst2(lst) == True

Esempio n. 5

def test_none():
    lst = []
    assert verify_seq_bst(lst) == False
    assert verify_seq_bst2(lst) == False

Esempio n. 6

def test_not2():
    lst = [4, 6, 12, 8, 16, 14, 10]
    assert verify_seq_bst(lst) == False
    assert verify_seq_bst2(lst) == False

Esempio n. 7

def test_not1():
    lst = [7, 4, 6, 5]
    assert verify_seq_bst(lst) == False
    assert verify_seq_bst2(lst) == False

Esempio n. 8

def test_single():
    lst = [5]
    assert verify_seq_bst(lst) == True
    assert verify_seq_bst2(lst) == True