数据结构--6.7多路查找树

 多路查找树

        多路查找树的特点是每一个结点的孩子数可以多于两个，且每一个结点处可以存储多个元素。

        所有元素只见存在某些特定的排序关系。

        一个结点拥有两个孩子和一个元素我们称之为2结点，它根二叉排序树类似，左子树包含的元素小于结点的元素，右子树包含的元素大于结点的元素。不过与二叉排序树不同的是，这个2结点要么没有孩子，要么孩子就应该有两个，不能只有一个孩子。

B树

一个m阶的B树具有如下属性：

——如果根结点不是叶结点，则至少有两棵子树。

——每一个非根的分支结点都有k-1个元素（关键字）和k个孩子，其中k满足：[m/2] < = k <= m

——所有叶子结点都位于同一层次

——每一个分支结点包含下列信息数据：

n，A0，K1，A1，K2，A2，K3，A3，……

        ——其中K为关键字，且Ki<Ki+1

        ——Ai为指向子树根结点的指针

        ——n为有多少个关键字