有序表和搜索二叉树
2022-11-19 16:57:02 1 举报
对应博客地址说明：https://www.cnblogs.com/greyzeng/p/15409105.html
作者其他创作
大纲/内容
K
70
假设要删除的节点没有左孩子也没有有孩子，直接删除，比如删除60号节点
T
B
E
S
75
40
A
C
F
73
3
60
H
20
AVL树LR示例
原搜索二叉树
71
D
AVL树LL调整
4
父
5
SBT的LL违规
SBT
1
2
搜索二叉树的缺点，当输入状况比较差的时候，退化成链表
AVL树LL+LR违规，必须按照LL方式来调整
右旋操作针对A节点
左旋操作针对A节点
0 条评论
回复 删除
下一页
