在AVL树中,若某节点的右子树高度比左子树高度大超过1,且其右子树的左子树高度大于右子树的右子树高度,此时应进行哪种平衡旋转?

答案解析

当某节点的右子树高度比左子树高度大超过1,且其右子树的左子树高度大于右子树的右子树高度时,应进行RL平衡旋转。RL平衡旋转首先对右子树进行右旋,使右子树的左子树成为新的右子树,然后对原节点进行左旋,以恢复平衡。选项A、B、C分别对应其他类型的失衡情况,不适用于此场景。
正确答案:D
随机推荐
开始刷题