二叉平衡树（AVL树）

时间 2020-12-30

标签算法与数据结构繁體版

原文原文链接

一、平衡二叉树定义平衡二叉树又称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学习（二）基本类型