Python AVLTree._left_rotateの例

コード例 #1

ファイル: test_AVLTree.py プロジェクト: yismaeel21/trees

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

コード例 #2

ファイル: test_AVLTree.py プロジェクト: yismaeel21/trees

def test__AVLTree__left_rotate1():
    rotated = AVLTree()
    rotated.root = AVLTree._left_rotate(avltree1.root)
    assert rotated.is_bst_satisfied()
    assert rotated.to_list('inorder') == avltree1.to_list('inorder')