平衡二叉树（AVL树）
转自 ：http://www.javashuo.com/article/p-rzzewkvd-ks.html 一、定义 平衡二叉树，又称AVL树，它是一种特殊的二叉排序树。AVL树或者是一棵空树，或者是具有以下性质的二叉树： （1）左子树和右子树都是平衡二叉树； （2）左子树和右子树的深度（高度）之差的绝对值不超过1。 二、旋转 在进行插入和删除之前需要先了解AVL树的旋转操作。旋转操作主要包括L
相关文章
- 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