;B树又称为多路平衡查找树,是一种组织和维护外存文件系统非常有效的数据结构。;1、B树的定义;一棵3阶B树:;一棵3阶B树:;一棵3阶B树:;一棵3阶B树:;一棵3阶B树;#defineMAXM10 //定义B树的最大的阶数
typedefintKeyType; //KeyType为关键字类型
typedefstructnode
{intc; //结点当前拥有的关键字的个数
KeyTypekey[MAXM]; //key[1..c]存放关键字
structnode*parent; //双亲结点
;B树又称为多路平衡查找树,是一种组织和维护外存文件系统非常有效的数据结构。;1、B树的定义;一棵3阶B树:;一棵3阶B树:;一棵3阶B树:;一棵3阶B树:;一棵3阶B树;#defineMAXM10 //定义B树的最大的阶数
typedefintKeyType; //KeyType为关键字类型
typedefstructnode
{intc; //结点当前拥有的关键字的个数
KeyTypekey[MAXM]; //key[1..c]存放关键字
structnode*parent; //双亲结点
文档评论(0)