二叉树学习笔记之经典平衡二叉树（AVL树）
二叉查找树(BSTree)中进行查找、插入和删除操作的时间复杂度都是O（h），其中h为树的高度。 BST的高度直接影响到操作实现的性能，最坏情况下，二叉查找树会退化成一个单链表，比如插入的节点序列本身就有序，这时候性能会下降到O(n)。 可见在树的规模固定的前提下，BST的高度越低越好。 平衡二叉树 平衡二叉树是计算机科学中的一类改进的二叉查找树。 平衡二叉树具有以下性质： （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 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 平衡二叉树（AVL树）
- 2. 平衡二叉树——AVL树
- 3. 平衡二叉树（AVL）树
- 4. AVL树（平衡二叉树）
- 5. 二叉平衡树（AVL树）
- 6. 学习平衡二叉树(AVL树)
- 7. 线索二叉树，搜索二叉树，AVL二叉树，满二叉树，完全二叉树，平衡二叉树
- 8. 平衡二叉搜索树之AVL树
- 9. 平衡二叉树 之 AVL树
- 10. AVL平衡二叉树