如何为AVL树创建左右旋转功能

时间:2015-07-16 08:06:19

标签: python-3.x avl-tree

我正在试图弄清楚如何围绕一个枢轴点生病呼叫节点左右旋转AVL树。思考过程:新根必须是老根留给孩子。旧的根然后保持其正确的孩子,然后我们必须将其左边的孩子设置为temp,这是新生的右孩子。

def rotate_right(self, node)

    new_root = node._left
    temp = new_root._right
    new_root._right = node 
    node._left = temp
    self._root = new_root

0 个答案:

没有答案