复习：AVL树/红黑树/B树/B+树原理及应用
一、AVL树 二叉查找树的一个局限性就是有可能退化成一个链表，这种情况下二叉查找树的效率就会急剧下降变成0(n)。而AVL树可以很好地解决BST的这种困境。 1、什么是AVL树 任何两个子树的高度差最大是1，这样的二叉树叫做AVL树。 2、AVL树的特点 （1）AVL的左右子树高度之差的绝对值不超过1。 （2）树中的每个左子树和右子树都是AVL。 （3）每个节点都有一个平衡因子,任一节点的平衡因子
相关文章
- 1. 浅谈AVL树,红黑树,B树,B+树原理及应用
- 2. AVL树,红黑树,B树,B+树原理及应用总结
- 3. 红黑(AVL)树，B-树，B+树，B*树
- 4. 树：BST、AVL、红黑树、B树、B+树
- 5. AVL树，红黑树，B树与B+树
- 6. B树、B+树、AVL树、红黑树
- 7. 红黑树，avl树，b+树
- 8. B树，B+树，红黑树应用场景AVL树，红黑树，B树，B+树，Trie树
- 9. MySQL 二叉树 AVL树 红黑树 B-树 B+树 B*树
- 10. 理解二叉排序树、红黑树、AVL树、B树、B+树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • Java Agent入门实战（三）-JVM Attach原理与使用
- • ☆技术问答集锦（13）Java Instrument原理
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
