B+树 -- Java实现
一、B+树定义 B+树定义：关键字个数比孩子结点个数小1的树。 除此之外B+树还有以下的要求： B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可以是叶子结点。根结点的关键字个数最少可以只有1个。 B+树与B树最大的不同是内部结点 ...
原文：B树的 JAVA 实现
因为感觉对 B 树的理解不是特别深刻，一直想手撸一个 B 树，这次终于得偿所愿，文末有完整的 B 树代码。 代码比较长，大概六百行。 B 树的代码使用了一百组数据进行 插入 删除 测试，结果正确。 从生产讲，实现一棵 B 树不会有什么实际意义，但是这些代码和构建这些代码的思路，都将成为我们职业素养的一部分。 什么是B树 在 年，Bayer McCreight发表的论文 ORGANIZATION ...
2020-02-26 15:25 2 1348 推荐指数：
相关推荐
B树Java代码实现以及测试
B树定义 B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下： 根节点至少有两个孩子 每个非根节点至少有M/2（上取整）个孩子，至多有M个孩子。 每个非根节点至少有M/2-1(上取整)个关键字，至多有M-1个关键字。并以升序排列 ...
java-实现B+树
参考：https://www.cnblogs.com/jing99/p/11741685.html https://www.cnblogs.com/ll9507/p/11616417.html B+树---一种多路平衡查找树 ①与二叉树，红黑树等相比，最大的不同就是一个节点可以有多个 ...
B+树的算法（java实现）
定义 一颗m阶B+树满足以下几个条件： 1.除根节点外的节点的关键字个数最大为m-1,最小为m/2 2.除叶节点外的每个节点的孩子节点的数目为该节点关键字个数加一，这些孩子节点的的关键字的范围与父节点关键字的大小对应（这个看图才看的清楚） 3.叶子节点存放 ...
B树、B+树的实现
B树的定义 假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论） （1） 每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。 （2） 节点的所有key按非降序存放，假设节点的关键字分别为 ...
B+树Java代码实现以及测试
M阶B+树的定义： 任意非叶子结点最多有M个子节点；且M>2； 除根结点以外的非叶子结点至少有 M/2个子节点； 根结点至少有2个子节点； 除根节点外每个结点存放至少M/2和至多M个关键字；（至少2个关键字） 非叶子结点的子树指针与关键字个数相同； 所有结点 ...
自己写的java实现的多路搜索树 B-Tree
最近需要写范围查询的功能，最简单的应该是B+树吧，在了解B+树的时候，也看到了B-树。于是想先实现B-Tree再实现B+Tree，结果网上并没有找到B-Tree（多路搜索树），于是自己用java实现了一个，经过自己设计了很多测试用例，用Junit（临时学的）测试可用。在这里贴出来，希望能给初学者 ...
B树及2-3树的python实现
B树(或称B-树)是一种适用于外查找的树，它是一种平衡的多叉树。 阶为M的B树具有下列结构特征： 1.树的根或者是一片树叶，或者其儿子数在2和M之间。 2.除根节点外的所有非树叶节点儿子数在┌M/2┐和 M之间。 3.所有的树叶都在相同的高度。 4.节点中包括n个关键字，n+1个指针 ...