b_tree.h

实现B-树的创建、插入、删除、遍历等功能

//定义B_树的阶数和特定的最大关键字
const int m=3,MAXKEY=9999;


//定义关键字类型为整型
typedef int KeyType;

//定义B_树的结点类型
struct MBNode{
	int keynum;            //关键字个数域
	MBNode*parent;         //指向父结点的指针域
	KeyType key[m+1];      //保存n个关键字的域，下标0位置未用
	MBNode*ptr[m+1];       //保存n+1个指向子树的指针域
};


//初始化B_树，即把空指针置空
void InitMBTree(MBNode *&MT);
//判断B_树是否为空
bool MBTreeEmpty(MBNode* MT);
//向B_树中插入一个关键字
void InsertMBTree(MBNode*& MT,KeyType k);
//从B_树中删除关键字
bool DeleteMBTree(MBNode*& MT,KeyType K);
//中序遍历输出B_树中所有关键字
void TravelMBTree(MBNode *MT);
//清除B_树，使之变成一棵空树
void ClearMBTree(MBNode *& MT);
//利用层序遍历输出B_树
void DisplayMBTree(MBNode * MT);