首页 流程图 详情

左旋

2022-11-16 11:27:24 2 举报
平衡二叉搜索树的左旋
java
数据结构
平衡二叉搜索树
作者其他创作
大纲/内容
new
P左
右子树整体左旋，升上去
R
将晋升之后的左子节点出让给降级下来的右子节点(就是将R的左子节点出让给P的右子节点)
右子树R节点变成根节点
失衡节点左旋
P
R左
插入new节点后，P节点失衡
R右
评论
0 条评论
下一页
为你推荐
查看更多
RR-左旋（单旋）
RR-左旋（单旋）
红黑树左旋右旋
红黑树左旋右旋
微商大会
微商大会
HashMap中的红黑树左旋
HashMap中的红黑树左旋
红黑树
红黑树
V1P
V1P
LR-先左旋再右旋（双旋）
LR-先左旋再右旋（双旋）
RL-先右旋再左旋（双旋）
RL-先右旋再左旋（双旋）
insert_case_2
insert_case_2
红黑树插入及左旋右旋
红黑树插入及左旋右旋