/* c9-4.h 雙鏈樹的存儲結構 */
 #define MAXKEYLEN 16 /* 關鍵字的最大長度 */
 typedef struct
 {
   char ch[MAXKEYLEN]; /* 關鍵字 */
   int num; /* 關鍵字長度 */
 }KeysType; /* 關鍵字類型 */

 typedef struct
 {
   KeysType key; /* 關鍵字 */
   Others others; /* 其它部分(由主程定義) */
 }Record; /* 記錄類型 */

 typedef enum{LEAF,BRANCH}NodeKind; /* 結點種類:{葉子,分支} */
 typedef struct DLTNode /* 雙鏈樹類型 */
 {
   char symbol;
   struct DLTNode *next; /* 指向兄弟結點的指針 */
   NodeKind kind;
   union
   {
     Record *infoptr; /* 葉子結點的記錄指針 */
     struct DLTNode *first; /* 分支結點的孩子鏈指針 */
   }a;
 }DLTNode,*DLTree;