摘要:
转自 https://www.cnblogs.com/nullzx/p/8729425.html 简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这 阅读全文
posted @ 2019-07-07 11:52
將來完成時
阅读(388)
评论(0)
推荐(0)
摘要:
转载自 玻璃猫 程序员小灰 本文提到的「B-树」,就是「B树」,都是 B-tree 的翻译,里面不是减号-,是连接符-。因为有人把 B-tree 翻成 「B-树」,让人以为「B树」和「B-树」是两种树,实际上两者就是同一种树。 ———————————— ———————————— 二叉查找树的结构: 阅读全文
posted @ 2019-07-07 00:55
將來完成時
阅读(766)
评论(1)
推荐(0)
摘要:
转自 https://blog.csdn.net/qq_26222859/article/details/80631121 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3. 阅读全文
posted @ 2019-07-07 00:53
將來完成時
阅读(384)
评论(0)
推荐(0)