首页 流程图 详情

AVL LL型插入

2016-07-02 18:11:12 0 举报
仅支持查看
AVL树是一种自平衡二叉查找树，其中“AVL”是最早发明这种数据结构的两个人的名字（Adelson-Velsky和Landis）的缩写。在插入节点时，AVL树会通过左旋、右旋、插入节点、删除节点等操作来保持树的平衡。LL型插入是指在进行插入操作后，树失去平衡，且不平衡因子小于0的情况。在这种情况下，需要先进行一次左旋操作，然后再进行正常的插入操作。
作者其他创作
大纲/内容
4
所谓的\"某节点\"
新插入的节点
AVL LL型插入
1
2
8
12
\"某节点\"的左子节点的左子树
6
\"某节点\"的左子节点
15
7
10
5
14
3
评论
0 条评论
下一页
为你推荐
查看更多
U型
U型
L型
L型
链表插入
链表插入
美型
美型
LL内部流程
LL内部流程
评论-房型
评论-房型
U型
U型
插入图片
插入图片
stat_数据插入数据库
stat_数据插入数据库
LL
LL