面向部件检字的汉字表达式双链表存储设计

为实现按部件快速检索汉字，把汉字递归表示为汉字结构、字首部件和字尾部件三元组。以部件为运算对象，字型结构为运算符，将汉字描述为前缀表达式。提出汉字表达式的双链表存储模型，设计双链表生成算法及基于双链表存储的检索方法。与直接采用数组存储相比，使用双链表存储时检索的平均比较次数仅为数组存储的50％，并易于动态提升检索性能。

Design of double linked list storage of the Chinese characters expression for the component retrieval

Abstract.. In order to achieve quick retrieval of Chinese characters according to component, we represent Chinese characters as a triple： character structure, the initial part and the tail part. Chinese characters are described as the prefix expression with the character components as operation object and character structure as operator. We propose a double linked list storage model, and design a creating algorithm and retrieval method based on the model. The average comparison number of retrieval based on the double linked list storage is only the 50% of that based on the array storage, and the proposed model is easier to dynamically im- prove retrieval performance.