Python BST.balance Exemples

Exemple #1

Fichier : test_bst.py Projet : 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

Exemple #2

Fichier : test_bst.py Projet : 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

Exemple #3

Fichier : test_bst.py Projet : 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

Exemple #4

Fichier : test_bst.py Projet : 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