-
平衡二叉树:左右子树的高度差的绝对值小于等于1
-
平衡二叉树画图网站:AVL Tree Visualzation
-
调整方法:LL,LR,RR,RL
-
LL型旋转:不平衡节点朝着造成不平衡节点走两步;当两个节点都不平衡时,那么选择我们造成不平衡的节点近的
-
例子:
-
RR型旋转
-
LR型旋转
-
RL旋转
-
2024-04-06 19:15:38
平衡二叉树:左右子树的高度差的绝对值小于等于1
平衡二叉树画图网站:AVL Tree Visualzation
调整方法:LL,LR,RR,RL
LL型旋转:不平衡节点朝着造成不平衡节点走两步;当两个节点都不平衡时,那么选择我们造成不平衡的节点近的
例子:
RR型旋转
LR型旋转
RL旋转