/* c9-5.h Trie鍵樹類型 */
 #define MAXKEYLEN 16 /* 關(guān)鍵字的最大長度，同c9-4.h */
 typedef struct
 {
   char ch[MAXKEYLEN]; /* 關(guān)鍵字 */
   int num; /* 關(guān)鍵字長度 */
 }KeysType; /* 關(guān)鍵字類型，同c9-4.h */

 typedef struct
 {
   KeysType key; /* 關(guān)鍵字 */
   Others others; /* 其它部分(由主程定義) */
 }Record; /* 記錄類型，同c9-4.h */

 typedef enum{LEAF,BRANCH}NodeKind; /* 結(jié)點(diǎn)種類:{葉子,分支}，同c9-4.h */

 typedef struct TrieNode /* Trie鍵樹類型 */
 {
   NodeKind kind;
   union
   {
     struct /* 葉子結(jié)點(diǎn) */
     {
       KeysType K;
       Record *infoptr;
     }lf;
     struct /* 分支結(jié)點(diǎn) */
     {
       struct TrieNode *ptr[LENGTH]; /* LENGTH為結(jié)點(diǎn)的最大度+1,在主程定義 */
     /*  int num; 改 */
     }bh;
   }a;
 }TrieNode,*TrieTree;

 /* 對兩個(gè)字符串型關(guān)鍵字的比較約定為如下的宏定義 */
 #define EQ(a,b) (!strcmp((a),(b)))
 #define LT(a,b) (strcmp((a),(b))<0)
 #define LQ(a,b) (strcmp((a),(b))<=0)