//定義B_樹(shù)的階數(shù)和特定的最大關(guān)鍵字
const int m=3,MAXKEY=9999;


//定義關(guān)鍵字類(lèi)型為整型
typedef int KeyType;

//定義B_樹(shù)的結(jié)點(diǎn)類(lèi)型
struct MBNode{
	int keynum;            //關(guān)鍵字個(gè)數(shù)域
	MBNode*parent;         //指向父結(jié)點(diǎn)的指針域
	KeyType key[m+1];      //保存n個(gè)關(guān)鍵字的域，下標(biāo)0位置未用
	MBNode*ptr[m+1];       //保存n+1個(gè)指向子樹(shù)的指針域
};


//初始化B_樹(shù)，即把空指針置空
void InitMBTree(MBNode *&MT);
//判斷B_樹(shù)是否為空
bool MBTreeEmpty(MBNode* MT);
//向B_樹(shù)中插入一個(gè)關(guān)鍵字
void InsertMBTree(MBNode*& MT,KeyType k);
//從B_樹(shù)中刪除關(guān)鍵字
bool DeleteMBTree(MBNode*& MT,KeyType K);
//中序遍歷輸出B_樹(shù)中所有關(guān)鍵字
void TravelMBTree(MBNode *MT);
//清除B_樹(shù)，使之變成一棵空樹(shù)
void ClearMBTree(MBNode *& MT);
//利用層序遍歷輸出B_樹(shù)
void DisplayMBTree(MBNode * MT);