HashMap中的红黑树左旋
2021-09-30 17:45:40 0 举报
红黑树
作者其他创作
大纲/内容
pp = r.parent
p
else if (pp.left == p)
root = r
pp.right = r
root
r.right(p.r.r)
pp.left = r
p.r
r.red = false
rl.parent = p
p.l
r.r(p.r.r)
rl = p.right
r (p.r)
p.right = r.left
r (p.r)
r.l(p.r.l)
r = p.right
p.parent = r
else
p.r.l
if (p.parent == null)
r.left = p
r.parent = p.parent
0 条评论
下一页