二叉平衡树（AVL树）
一、平衡二叉树定义 平衡二叉树又称AVL树。它可以是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的高度之差(平衡因子)的绝对值不超过1且它的左子树和右子树都是一颗平衡二叉树。 从上面简单的定义我们可以得出几个重要的信息： 平衡二叉树又称AVL树 平衡二叉树必须是二叉排序树 每个节点的左子树和右子树的高度差至多为1。 树的高度和深度本质区别：深度是从根节点数到它的叶节点，高度是从叶节点
相关文章
- 1. 平衡二叉树（AVL树）
- 2. 平衡二叉树——AVL树
- 3. 平衡二叉树（AVL）树
- 4. AVL树（平衡二叉树）
- 5. AVL平衡二叉树
- 6. 平衡二叉树(AVL)
- 7. 平衡二叉树——AVL
- 8. 平衡二叉树（AVL）
- 9. 平衡二叉树和AVL
- 10. 建立平衡二叉树（AVL树）
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • RxJava操作符（二）Transforming Observables
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 平衡二叉树（AVL树）
- 2. 平衡二叉树——AVL树
- 3. 平衡二叉树（AVL）树
- 4. AVL树（平衡二叉树）
- 5. AVL平衡二叉树
- 6. 平衡二叉树(AVL)
- 7. 平衡二叉树——AVL
- 8. 平衡二叉树（AVL）
- 9. 平衡二叉树和AVL
- 10. 建立平衡二叉树（AVL树）