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