右旋
2022-11-16 11:26:57 14 举报
平衡二叉搜索树的右旋
作者其他创作
大纲/内容
“L右” 属于晋升子树,不过要将其出让给降级后子树的右节点
L
L左
P
失衡节点右旋
P右
new
左子树整体右旋,升上去
插入new节点后,P节点失衡
降级
晋升
L右
左子树L节点变成根节点
0 条评论
下一页