平衡二叉树(AVL树) ----- C语言

时间 2019-12-14

原文原文链接

前面说到了二叉搜索树，它在动态查找表中有较高的性能，既能保证在无序数据中查找的高效率，又相对于数组具备方便的增添删除功能，node 其平均查找复杂度为所构造的二叉树的树高，即O(logn)( 图1-1 )，可是，对于极端状况，例如该二叉树是一颗左斜树或者右斜树 (图1-2) 。数组此时，显然能够看到，最坏查找时间复杂度为O(n)，这就意味着咱们的二叉搜索树变成了顺序查找，效率极为低下，因此咱们须

>>阅读原文<<

1. 平衡二叉树（AVL）树
2. AVL树（平衡二叉树）
3. 平衡二叉树（AVL树）
4. 平衡二叉树——AVL树
5. 二叉平衡树（AVL树）
6. AVL（自平衡二叉树）树的实现（C语言）
7. 平衡二叉树——AVL
8. AVL平衡二叉树
9. 平衡二叉树(AVL)
10. 平衡二叉树（AVL）
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Kotlin学习（一）基本语法
• C# 中 foreach 遍历的用法