首页 流程图 详情

左旋

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