[转]Trie树2007-03-12 17:46转自 HYPERLINK :xiaoyao4005.cublog t _blank xiaoyao4005.cublog发现导论上好像没有...收下了 Trie树既可用于一般的字典搜索也可用于索引查找对于给定的一个字符串a1a2a3...an.则采用TRIE树搜索经过n次搜索即可完成一次查找不过好像还是没有B树的搜索效

Trie图的构建活用与改进Maigo 我们知道trie树(也叫字母树)这种数据结构它是词典的一种存储方式词典中的每一个单词在trie树中表现为一条从根结点出发的路径路径中边上的字母连起来就形成对应的单词图1就是一棵trie树其中含有aabcbacbbcca五个单词利用trie树可以对词典中的单词进行一些适合用树这种数据结构进行的操作如求两个单词的公共前缀长度(在树中表现为求两个单词对应结点的