咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >多键值字符串键树的原理及实现 收藏

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

Title Principle and Realization of Multi-key-assignments String Digital Search Tree

作     者:王禄 WANG Lu

作者机构:山东工业职业学院冶金学院 山东淄博256414 

出 版 物:《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期:2007年第1卷第2期

页      面:408-410页

学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主  题:字符串 键树 双链树 查找 效率 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分