左旋
2022-11-16 11:27:24 2 举报
登录查看完整内容
为你推荐
查看更多
平衡二叉搜索树的左旋
作者其他创作
大纲/内容
new
P左
右子树整体左旋，升上去
R
将晋升之后的左子节点出让给降级下来的右子节点(就是将R的左子节点出让给P的右子节点)
右子树R节点变成根节点
失衡节点左旋
P
R左
插入new节点后，P节点失衡
R右
0 条评论
回复 删除
下一页
