2014年8月21日

Trie字典树算法

摘要： 特性Trie树属于树形结构，查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个单词的某一个字母不同，... 阅读全文

posted @ 2014-08-21 23:51 初日 阅读(6019) 评论(0) 推荐(0)

导航