平衡二叉树和AVL

时间 2019-12-11

原文原文链接

1 概述对于一棵二分搜索树，若是咱们的数据是顺序添加到二分搜索树中，它就会退化成一个链表。咱们如何解决这个问题呢，咱们须要在现有的二分搜索树的基础上添加一些机制，使得咱们二分搜索树能维持平衡二叉树这样的一个性质，而AVL就是一种最为经典的平衡二叉树。java 什么样的树才是平衡二叉树呢？node 满二叉数：除了叶子节点，其他节点都有左右子树，因此是一棵平衡二叉树gi

>>阅读原文<<

1. 平衡二叉树（AVL树）
2. 平衡二叉树——AVL树
3. 平衡二叉树（AVL）树
4. AVL树（平衡二叉树）
5. 二叉平衡树（AVL树）
6. AVL平衡二叉树
7. 平衡二叉树(AVL)
8. 平衡二叉树——AVL
9. 平衡二叉树（AVL）
10. 建立平衡二叉树（AVL树）
更多相关文章...
• XML 树结构 - XML 教程
• ionic 平台 - ionic 教程
• RxJava操作符（二）Transforming Observables
• Kotlin学习（二）基本类型