AVL树
AVL树是带有平衡条件的二叉查找树。这个平衡条件必需要容易保持，并且必须保证树的深度为为O(logN)。最简单的方法是要求左右子树具备相同的高度。 另外一种平衡条件是要求每一个结点都必需要有相同高度的左子树和右子树，这个条件太严格，须要放宽条件。 一棵AVL树是其每一个节点的左子树和右子树的高度最多差1的二叉查找树。以下面两棵树，左边的树是AVL树，右边的
相关文章
- 1. AVL树
- 2. Avl树
- 3. AVL树、红黑树
- 4. 红黑树，avl树，b+树
- 5. 树、二叉树、AVL树
- 6. AVL树实现
- 7. AVL树删除
- 8. AVL树详解
- 9. 浅析AVL树
- 10. 手撕AVL树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 算法总结-深度优先算法
- • 算法总结-广度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. AVL树
- 2. Avl树
- 3. AVL树、红黑树
- 4. 红黑树，avl树，b+树
- 5. 树、二叉树、AVL树
- 6. AVL树实现
- 7. AVL树删除
- 8. AVL树详解
- 9. 浅析AVL树
- 10. 手撕AVL树