字典树（Trie树）

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。java 典型应用：用于统计，排序和保存大量的字符串（但不只限于字符串），因此常常被搜索引擎系统用于文本词频统计。node 优势：利用字符串的公共前缀来减小查询时间，最大限度地减小无谓的字符串比较，查询效率比哈希树高。ios 实现方法 搜索字典项目的方法为： (1) 从根结点开始一次搜索； (2) 取得要查找关键词的第一个字母，

>>阅读原文<<