?? b_tree.h
字號(hào):
//定義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);
?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -