2-3 查找树及其Java实现
2-3 查找树 定义（来源：wiki） 查找 插入 2-3 查找树 ...
原文：B树及2-3树的python实现
B树 或称B 树 是一种适用于外查找的树，它是一种平衡的多叉树。 阶为M的B树具有下列结构特征： .树的根或者是一片树叶，或者其儿子数在 和M之间。 .除根节点外的所有非树叶节点儿子数在 M 和 M之间。 .所有的树叶都在相同的高度。 .节点中包括n个关键字，n 个指针，一般形式为： n,P ,K ,P ,K ,P , ,Kn,Pn 。每个结点中关键字从小到大排列，并且当该结点的孩子是非叶子结点时 ...
2014-06-17 22:40 0 4661 推荐指数：
相关推荐
多路查找树（2-3 树、2-3-4 树、B 树、B+ 树）
，我们需要新的数据结构来处理这个问题。之前学习过的树，一个结点可以有多个孩子，但它自身只能存储一个元素。二叉树 ...
B树、B+树的实现
B树的定义 假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论） （1） 每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。 （2） 节点的所有key按非降序存放，假设节点的关键字分别为 ...
B树的 JAVA 实现
因为感觉对 B 树的理解不是特别深刻，一直想手撸一个 B 树，这次终于得偿所愿，文末有完整的 B 树代码。 代码比较长，大概六百行。 B 树的代码使用了一百组数据进行 插入/删除 测试，结果正确。 从生产讲，实现一棵 B 树不会有什么实际意义，但是这些代码和构建这些代码 ...
2-3树的插入和删除原理
2-3树 多路查找树 2-节点，含有一个值和两条链接 3-节点，含有两个值和三条链接 所有叶子必须都在同一层次 插入原理 情况一 空树 情况二 二节点的叶子节点 情况三 三节点的叶子节点 ( 父节点为二节点 ) 情况四 三节点的叶子节点 ( 父节点为三节 ...
通过2-3树理解红黑树
一、简介 前面的文章我们循序渐进的讲解了《二叉树》《二分搜索树》《AVL-平衡二叉树》，从左至右互为基础。尤其是二分搜索树给了我们如何将数据组织成为搜索树的思想，当然二分搜索树存在的天然问题--在极端情况下回退化为链表。所以引出了AVL-平衡二叉树，通过再平衡即LL，LR，RR，RL四个旋转 ...
B+树 -- Java实现
一、B+树定义 B+树定义：关键字个数比孩子结点个数小1的树。 除此之外B+树还有以下的要求： B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可以是叶子结点。根结点的关键字个数最少可以只有1个。 B+树与B树最大的不同是内部结点 ...
B 树、B+ 树、B* 树
B 树、B+ 树、B* 树 作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http ...