AVL树的旋转原理
2021-02-02 17:49:17 25 举报
AVL树的旋转原理
作者其他创作
大纲/内容
5
10
12
9
8
7
4
11
6
3
将左子节点设置为返回后的节点
13
LR单旋转
返回该节点
LL单旋转
调整后
定义该节点为临时节点
将临时节点的右子节点指向传入的节点
将该节点进行LL单旋转
进行RR单旋转
将传入节点的左子节点指向临时节点的右子节点
将传入的节点进行LL单旋转
RR单旋转
将传入的节点进行RR单旋转
null
传入该节点
RL单旋转
将该节点进行RR单旋转
传入该节点进行LL单旋转
收藏
0 条评论
下一页