关于b树,b+树的问题

aliluyaaaa · 发表于 2017-12-8 20:44

为什么b树和b+数都支持随机查找呢？
印象中只有数组那种时间复杂度o（1）的才叫支持随机查找，总不能把树也顺序存储下来吧，很是不解
求解惑，谢谢了

老铁穿锅 · 发表于 2017-12-13 14:26

这里的随机是按树形索引来找的，和连续的那个随机有区别

aliluyaaaa · 发表于 2017-12-14 21:07

老铁穿锅发表于 2017-12-13 14:26
这里的随机是按树形索引来找的，和连续的那个随机有区别

虽然是logn。。。但查找的时候是把非叶节点理解成一个个嵌套索引吗。

aliluyaaaa · 发表于 2017-12-14 21:10

另外，看完堆排序之后。知道了顺序存储树是可以的，而且几乎没有多余的空间复杂度，反倒还是一种比较好的存储方式。。。学无止尽啊

老铁穿锅 · 发表于 2017-12-17 16:33

b树数据放在叶子节点，每次查找都是从根找到叶子，和二叉排序树有点像。这样子的复杂度也不是log2n，因为和阶数有关。b+是叶子是用指针连在一起的的，所以可以顺序查找

		自动登录	找回密码
密码			注册

NEW最新资料推荐