经典搜索算法之B树与B+树_b+shu怎么能最快找到某一个元素

作者：一键难忘520 | 2024-07-25 05:40:13

踩

b+shu怎么能最快找到某一个元素

1.B树

在笔者上篇文章中，我们说到二叉查找树的时间复杂度最好情况为 O(log{n}) ，最差情况为 O(n) 。最差情况是所有的数据全部在一端时，那怎样避免出现这种情况，让二叉查找树所有查找的时间复杂度均为呢，为了达到这一目标，我们需要让二叉查找树保持平衡，不能将结点全部聚集在某一端。为了保证查找树的平衡，我们需要一些灵活性，因此在这里我们允许树中的一个结点可以保存多个数值。比如：

如上图中，22左边的孩子都比22小，而其左边孩子13，17按顺序排放，中间的孩子在22和35之间，右边的孩子比35大。

如上图所示的树称为B树(或B-树、B_树)，它是一种m阶平衡多叉树。当m取2时，

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/一键难忘520/article/detail/878640