基于双数组trie（Double-Array trie）的词典查询算法 PPT
标签： trie Double-Array 数组
上传时间： 2013-12-14
上传用户：jennyzai
trie tree, 是一个高效处理字符串的比较常见的算法,能够让我们在复杂度 O(log(n))的情况下插入和查询一个字符串
上传时间： 2013-12-22
上传用户：SimonQQ
什么是trie树？ trie树的性质和特点 trie树的实现 trie树是做什么的？
上传时间： 2016-02-17
上传用户：wangzhen1990
1． trie树作为一种索引树，这种结构对于大小变化很大的关键字特别有用。利用trie树实现一个英语单词辅助记忆系统，完成相应的建表和查表程序。2． 不限定trie树的层次。每个叶子结点只含一个关键字，采用单字符逐层分割的策略，实现trie树的插入、删除和查询的算法，查询可以有两种方法：查询一个完整的单词或者实现以某几个字母开头的单词。
上传时间： 2013-12-18
上传用户：xcy122677
trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用trie树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
上传时间： 2016-07-06
上传用户：sk5201314
介绍trie数组的算法实现，国外大牛写的，很好
上传时间： 2014-01-24
上传用户：huyiming139
trie数据结构，一种字符串存储方式，可以提高字符串的查找效率
上传时间： 2014-11-16
上传用户：libenshu01
This is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe [1]. trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries. See the details of the implementation at [2]: http://linux.thai.net/~thep/datrie/datrie.html Historically, this was first implemented as C++ classes in a library called midatrie [2], but later simplified and rewritten from scratch in C.
标签： implementation double-array representing structure
上传时间： 2013-12-10
上传用户：shinesyh
要 高性能和安全是计算机网络研究的两个主要问题。如何使路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。本文介绍了在完成国家“863”计划重大课题“高性能安全路由器”的过程中解决的若干关键技术问题。“高性能安全路由器”基于自主设计的高性能路由器操作系统HEROS。为保证高性能的路由转发，设计实现了基于RAM的高性能路由查找算法；为支持服务质量控制和安全管理，设计实现了基于无冲突哈希trie树的分组分类算法和基于反馈的分布式分组调度算法；为保证网络安全，提出了基于分布式密钥管理的路由器安全体系结构。
上传时间： 2014-03-11
上传用户：JasonC
1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数：Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数：Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数：InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数：SearchBST函数 1.6.5 B树的基本操作 290 范例1-98 B树的基本操作 290 ∷相关函数：SearchBTree函数 1.6.6 按关键字符串的遍历双链键树 295 范例1-99 按关键字符串遍历双链键树 295 ∷相关函数：SearchDLTree函数 1.6.7 按关键字符串的遍历trie树 301 范例1-100 按关键字符串遍历trie树 301 ∷相关函数：Searchtrie函数 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相关函数：SearchHash函数
标签： Search_Seq 273 276 顺序表
上传时间： 2013-12-27
上传用户：维子哥哥
