Esempi in Python per AVLTree._right_rotate

Esempio n. 1

File: test_AVLTree.py Progetto: yismaeel21/trees

def test__AVLTree__right_rotate4():
    rotated = AVLTree()
    rotated.root = AVLTree._right_rotate(avltree4.root)
    print('avltree4=', avltree4)
    print('rotated=', rotated)
    assert rotated.is_bst_satisfied()
    assert rotated.to_list('inorder') == avltree4.to_list('inorder')

Esempio n. 2

File: test_AVLTree.py Progetto: yismaeel21/trees

def test__AVLTree__right_rotate3():
    rotated = AVLTree()
    rotated.root = AVLTree._right_rotate(avltree3.root)
    assert rotated.is_bst_satisfied()
    assert rotated.to_list('inorder') == avltree3.to_list('inorder')