多键值字符串键树的原理及实现

摘要：

允许一个字符串关键字对应多个键值,且字符串关键字又非常多时,用键树保存有关的信息,在算法实现上有很好的时空性能.本文给出了解决该问题的一个实用的C++算法,并对源码作了详细的分析,最后给出了一个该算法在表达式解释系统中的应用实例.

关键词：字符串、键树、双链树、查找、效率

所属期刊栏目：1

分类号：TP311(计算技术、计算机技术)

在线出版日期：2007-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：408-410