一种Trie结构平均时间复杂度分析

Analysis of the Average Time Complexity of a Kind of Trie Structure

导出

摘要证明了一种Ｔｒｉｅ结构的查找与插入算法的平均时间复杂度为Ｏ（ｌｏｇｍｎ） The average time complexity of the search and insertion algorithm of a kind of Trie structure is showed to be O( log mn ).

作者黄竞伟戴大为

机构地区武汉大学

出处《武汉水利电力大学学报》 CSCD 1996年第3期48-51,共4页 Engineering Journal of Wuhan University

基金国家自然科学基金资助项目

关键词数据结构 TRIE结构插入算法平均时间 algorithms algorithm analysis Trie structure

分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献1

1黄竟伟,戴大为.一种Trie结构[J].软件学报,1994,5(6):39-44. 被引量：2

共引文献1

1程世辉.基于遗传算法的文件满TRIE结构最小化问题研究[J].计算机工程,2002,28(2):147-148.

1黄竟伟,戴大为.一种Trie结构[J].软件学报,1994,5(6):39-44. 被引量：2
2程世辉.基于遗传算法的文件满TRIE结构最小化问题研究[J].计算机工程,2002,28(2):147-148.
3陈骏,杨明福.基于Trie结构的并行多维数据包分类[J].计算机应用与软件,2003,20(11):61-63.
4田大新,刘衍珩,李永丽,唐怡.数据包过滤规则的快速匹配算法和冲突检测[J].计算机研究与发展,2005,42(7):1128-1135. 被引量：14
5全学哲,孟哲秀,金大明.关于用位单位的钥匙索引的BURP_Trie结构的研究概要[J].管理学家（学术版）,2014(3).
6郜国良,李广军.一种基于Trie的快速IP路由查找算法[J].微电子学与计算机,2011,28(6):163-167. 被引量：5
7梁建武,龙晓梅,刘军军.基于LE-Trie的防火墙策略检测算法[J].计算机工程,2010,36(22):134-136. 被引量：4
8孙钦东,黄新波,王倩.面向中英文混合环境的多模式匹配算法[J].软件学报,2008,19(3):674-686. 被引量：17
9王燚.基于Trie结构的带通配符的相似字符串匹配算法[J].计算机应用,2004,24(10):121-124. 被引量：2
10董道国,刘振中,薛向阳.VA-Trie:一种用于近似k近邻查询的高维索引结构[J].计算机研究与发展,2005,42(12):2213-2218. 被引量：10

武汉水利电力大学学报

1996年第3期

浏览历史

内容加载中请稍等...

一种Trie结构平均时间复杂度分析

参考文献1

共引文献1

相关作者

相关机构

相关主题

浏览历史