M阶B+树的定义： 任意非叶子结点最多有M个子节点；且M>2； 除根结点以外的非叶子结点至少有 M/2个子节点； 根结点至少有2个子节点； 除根节点外每个结点存放至少M/2和至多M个关键字；（至少2个关键字） 非叶子结点的子树指针与关键字个数相同； 所有结点 ...

　　因为感觉对 B 树的理解不是特别深刻，一直想手撸一个 B 树，这次终于得偿所愿，文末有完整的 B 树代码。 　　代码比较长，大概六百行。 　　B 树的代码使用了一百组数据进行 插入/删除 测试，结果正确。 　　从生产讲，实现一棵 B 树不会有什么实际意义，但是这些代码和构建这些代码 ...

一、B+树定义 B+树定义：关键字个数比孩子结点个数小1的树。 除此之外B+树还有以下的要求： B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可以是叶子结点。根结点的关键字个数最少可以只有1个。 B+树与B树最大的不同是内部结点 ...

0.序 　　本人现读本科大二，这学期学习数据结构，老师为我们的期末作业布置一道任选题，而我一直以来都有听说B树是一棵挺神奇的树，所以我选择了它，当然更重要的原因是因为B树的难度最高，我喜欢做有挑战性的工作。同时，我听我基友说他热衷于将自己所学所想分享到博客园上，故才有了这样一篇文章。希望我能够 ...

B树是一种平衡搜索树，它可以看做是2-3Tree和2-3-4Tree的一种推广。CLRS上介绍了B树目前主要针对磁盘等直接存取的辅存设备，许多数据库系统也利用B树或B树的变种来存储信息。 本文主要针对代码实现作一些讲解。如果对B树性质或特点不了解的，请对照B树的定义来阅读本文。或先了解B树的定义 ...

前言：时隔好几个月一直在瞎忙，小白一个，抽空把之前做的还没整完的补上，做事要有始有终，未雨绸缪。废话不说上电路和代码（代码是基于51写的，算是个简单的物联网小项目，具体的NB模组的配置只是对用到的东西进行配置），这是底层硬件及软件的实现，后边会将手机端APP（蓝牙传输）以及PC机端（电信 ...

参考：https://www.cnblogs.com/jing99/p/11741685.html https://www.cnblogs.com/ll9507/p/11616417.html B+树---一种多路平衡查找树 ①与二叉树，红黑树等相比，最大的不同就是一个节点可以有多个 ...

定义 　　一颗m阶B+树满足以下几个条件： 　　1.除根节点外的节点的关键字个数最大为m-1,最小为m/2 　　2.除叶节点外的每个节点的孩子节点的数目为该节点关键字个数加一，这些孩子节点的的关键字的范围与父节点关键字的大小对应（这个看图才看的清楚） 　　3.叶子节点存放 ...