AVL树 & 重平衡概念
AVL树是有平衡条件的二叉搜索树。这个平衡条件必须容易保持，而且需要保证树的深度是O（logN)。 AVL=BBST 作为二叉搜索树的最后一部分，我们来介绍最为经典的一种平衡二叉搜索树：AVL树。回顾此前的几节，我们首先介绍的是二叉查找树BST。然而我们也能感受到，尽管从同时兼顾高效的静态操作 和动态操作的角度讲，BST相对此前简单的向量和链表已经具有某种优势和潜质，但是毕竟
相关文章
- 1. 平衡二叉树（AVL树）
- 2. 平衡二叉树——AVL树
- 3. 平衡二叉树（AVL）树
- 4. AVL树（平衡二叉树）
- 5. 二叉平衡树（AVL树）
- 6. AVL平衡二叉树
- 7. 平衡二叉树(AVL)
- 8. 平衡二叉树——AVL
- 9. 平衡二叉树（AVL）
- 10. 平衡二叉树和AVL
- 更多相关文章...
- • 数据库是什么？数据库的概念 - MySQL教程
- • XML 树结构 - XML 教程
- • Java Agent入门实战（二）-Instrumentation源码概述
- • 三篇文章了解 TiDB 技术内幕——说存储
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 平衡二叉树（AVL树）
- 2. 平衡二叉树——AVL树
- 3. 平衡二叉树（AVL）树
- 4. AVL树（平衡二叉树）
- 5. 二叉平衡树（AVL树）
- 6. AVL平衡二叉树
- 7. 平衡二叉树(AVL)
- 8. 平衡二叉树——AVL
- 9. 平衡二叉树（AVL）
- 10. 平衡二叉树和AVL