/* c9-3.h B樹的結點類型 */
 typedef struct
 {
   KeyType key; /* 關鍵字 */
   Others others; /* 其它部分(由主程定義) */
 }Record; /* 記錄類型 */

 typedef struct BTNode
 {
   int keynum; /* 結點中關鍵字個數，即結點的大小 */
   struct BTNode *parent; /* 指向雙親結點 */
   struct Node /* 結點向量類型 */
   {
     KeyType key; /* 關鍵字向量 */
     struct BTNode *ptr; /* 子樹指針向量 */
     Record *recptr; /* 記錄指針向量 */
   }node[m+1]; /* key,recptr的0號單元未用 */
 }BTNode,*BTree; /* B樹結點和B樹的類型 */

 typedef struct
 {
   BTNode *pt; /* 指向找到的結點 */
   int i; /* 1..m，在結點中的關鍵字序號 */
   int tag; /* 1:查找成功，O:查找失敗 */
 }Result; /* B樹的查找結果類型 */