我正在试图弄清楚如何围绕一个枢轴点生病呼叫节点左右旋转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