浅析AVL树
AVL树本质上还是一颗二叉搜索树，它满足以下特点： 1.其本身是一颗二叉搜索树。 2.左右子树的高度之差的绝对值小于等于1. AVL树失衡如何处理？ 情况1：在一个节点的左子树的左子树下插入一个新结点，即LL，在这种情况下，应该做如下处理： 将K1的右子树挂到K2的左子树下（K2->left = K1->right） 将K2挂在K1的右子树下(K1->right=K2) 需要注意的是高度也发生了变
相关文章
- 1. 浅析AVL树算法
- 2. AVL树
- 3. Avl树
- 4. 浅谈AVL树,红黑树,B树,B+树原理及应用
- 5. 解析AVL树与红黑树（RBTree）
- 6. AVL树、红黑树
- 7. 红黑树，avl树，b+树
- 8. 树、二叉树、AVL树
- 9. AVL树实现
- 10. AVL树删除
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 互联网组织的未来：剖析GitHub员工的任性之源
- • 算法总结-深度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 浅析AVL树算法
- 2. AVL树
- 3. Avl树
- 4. 浅谈AVL树,红黑树,B树,B+树原理及应用
- 5. 解析AVL树与红黑树（RBTree）
- 6. AVL树、红黑树
- 7. 红黑树，avl树，b+树
- 8. 树、二叉树、AVL树
- 9. AVL树实现
- 10. AVL树删除