摘要：
键树有两种存储结构1）以树的孩子兄弟链表来表示键树，每个分支结点包括三个域，symbol域：存储关键字的一个字符；first域：存储指向第一棵子树根的指针；next域：存储指向右兄弟的指针。同时，叶子结点的infoptr域存储指向该关键字记录的指针。此时的键树又称双链树。用代码实现如下：(参考自：http://www.cnblogs.com/gentleming/archive/2010/08/18/1802390.html) 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 阅读全文
