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