Python BST.balance示例

示例#1

文件： test_bst.py 项目： im-auld/data_structures

def test_left_balance():
    bst = BST()
    bst.insert(5)
    bst.insert(4)
    bst.insert(3)
    bst.insert(6)
    assert bst.balance() == 1

示例#2

文件： test_bst.py 项目： kylieCat/data_structures

def test_left_balance():
    bst = BST()
    bst.insert(5)
    bst.insert(4)
    bst.insert(3)
    bst.insert(6)
    assert bst.balance() == 1

示例#3

文件： test_bst.py 项目： im-auld/data_structures

def test_right_balance():
    bst = BST()
    bst.insert(5)
    bst.insert(6)
    bst.insert(7)
    bst.insert(3)
    assert bst.balance() == -1

示例#4

文件： test_bst.py 项目： kylieCat/data_structures

def test_right_balance():
    bst = BST()
    bst.insert(5)
    bst.insert(6)
    bst.insert(7)
    bst.insert(3)
    assert bst.balance() == -1