右
2020-12-12 14:07:45 2 举报分享
作者其他创作
大纲/内容
lr
p
场景6：p有父结点
next
pl
AaBBBBAa
r
l
AaBBAaBB
右旋（lr节点不存在）
pp
场景4：p没有父结点
prev
pr/sp
AaAaAaBB
右旋（lr节点存在）
first
first且为root
待删除点（AaBBAaBB）
s
sr
l(root)
BBBBBBBB
AaAaBBBB
其它
AaBBBBBB
AaAaAaAa
BBAaAaAa
AaAaBBAa
root(AaBBAaBB)
AaBBAaAa
场景3：p有父节点
rl
场景2：p有父节点
场景一（p没有父节点）
场景5：p有父结点
0 条评论
下一页
