c9-5.h

数据结构代码

 // c9-5.h Trie键树类型
 #define MAXKEYLEN 16 // 关键字的最大长度，同c9-4.h
 struct KeysType // 关键字类型，同c9-4.h
 {
   char ch[MAXKEYLEN]; // 关键字
   int num; // 关键字长度
 };

 struct Record // 记录类型，同c9-4.h
 {
   KeysType key; // 关键字
   Others others; // 其它部分(由主程定义)
 };

 enum NodeKind{LEAF,BRANCH}; // 结点种类:{叶子,分支}，同c9-4.h

 typedef struct TrieNode // Trie键树类型
 {
   NodeKind kind;
   union
   {
     struct // 叶子结点
     {
       KeysType K;
       Record *infoptr;
     }lf;
     struct // 分支结点
     {
       TrieNode *ptr[LENGTH]; // LENGTH为结点的最大度+1,在主程定义
     //  int num; 改
     }bh;
   };
 }TrieNode,*TrieTree;

 // 对两个字符串型关键字的比较约定为如下的宏定义
 #define EQ(a,b) (!strcmp((a),(b)))
 #define LT(a,b) (strcmp((a),(b))<0)
 #define LQ(a,b) (strcmp((a),(b))<=0)