摘要：
B 树 B树与B+树 一：定义 B树（B-树）是一种平衡的多路查找树。2-3树和2-3-4树都是B树的特例。节点最大的孩子数组称为B树的阶（order），因此，2-3树是3阶B树，2-3-4树是4阶B树。 （一）m阶下的B树 一棵m阶的B树满足下列条件： 1.树中每个结点至多有m个孩子。 2.除根结 阅读全文
摘要：
一：2-3-4树 （一）插入实现 构建一个数组为{7,1,2,5,6,9,8,4,3}的2-3-4树的过程 （二）删除实现 阅读全文
摘要：
前提 多路查找树-B树 普通树或二叉树等一个结点只能存一个元素，比如BST、AVL、红黑等都是为了内存而设计； B树每个结点可以有n个元素和n+1个孩子，减少树的高度，减少树的度，所以可以降低内存读取外存的次数；( 对二叉查找树的改进。它的设计思想是，将相关数据尽量集中在一起，以便一次读取多个数据， 阅读全文
摘要：
前提 我们之前的二叉排序树的插入（构建）是按照我们输入的数据来进行的，若是我们的数据分布不同，那么就会构造不同的二叉树 { 62, 88, 58, 47, 35, 73, 51, 99, 37, 93 } { 35, 37, 47, 51, 58, 62, 73, 88, 93, 99 } 我们发现 阅读全文
摘要：
前提 前面的查找我们都是静态查找，因为数据集是有序存放，查找的方法有多种，可以使用折半，插值，斐波那契等，但是因为有序，在插入和删除操作上的效率并不高。 这时我们就需要一种动态查找方法，既可以高效实现查找，又可以使得插入和删除效率不错，这时我们可以考虑二叉排序树 二叉排序树 一：定义 又称为二叉搜索 阅读全文