Python BST.balance Examples

Example #1

File: test_bst.py Project: 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

Example #2

File: test_bst.py Project: 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

Example #3

File: test_bst.py Project: 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

Example #4

File: test_bst.py Project: 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