【AVL树】图解四种旋转/递归求树高/插入节点调整AVL树C语言实现
不平衡的二叉树四种类型:
对应的四种调整方式:
LL:LL失去平衡的情况下,可以通过一次旋转让AVL树恢复平衡。步骤如下:
1.将根节点的左孩子作为新根节点。
2.将新根节点的右孩子作为原根节点的左孩子。
3.将原根节点作为新根节点的右孩子。
RR:RR失去平衡的情况下,旋转方法与LL旋转对称,步骤如下:
将根节点的右孩子作为新根节点。
将新根节点的左孩子作为原根节点的右孩子。
将原根节点作为新根节点的左孩子。
LR:LR失去平衡的情况下,需要进行两次旋转,步骤如下:
1.对根节点的左孩子进行RR旋
原创
2020-07-04 18:31:54 ·
1187 阅读 ·
0 评论