多键值字符串键树的原理及实现
Title Principle and Realization of Multi-key-assignments String Digital Search Tree出 版 物:《电脑知识与技术》 (Computer Knowledge and Technology)
年 卷 期:2007年第1卷第2期
页 面:408-410页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:允许一个字符串关键字对应多个键值,且字符串关键字又非常多时,用键树保存有关的信息,在算法实现上有很好的时空性能。本文给出了解决该问题的一个实用的C++算法,并对源码作了详细的分析,最后给出了一个该算法在表达式解释系统中的应用实例。