B 树 、B+树学习记录

这里只讨论B树(不要念B减树)和B+树的概念,插入、查询、删除、实现起来有点困难,后续有时间再加内容吧。 学习参考来自:链接 博客   以下来自:链接 B树 前戏 我们大家都知道动态查找树能够提高查找效率,比如:二叉查找树,平衡二叉查找树,红黑树。他们查找效率的时间复杂度O(log2n),跟树的深度有关系,那么怎么样才能提高效率呢?当然最快捷的方式就是减少树的深度了。那么怎么减少树的深度呢?为了解
相关文章
相关标签/搜索