剑指Offer——Trie树(字典树)

剑指Offer——Trie树(字典树) Trie树     Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是统计和排序大量的字符串(但不只限于字符串),因此常常被搜索引擎系统用于文本词频统计。它的优势是:最大限度地减小无谓的字符串比较,查询效率比哈希表高。html     Trie的核心思想是空间换时间。利用字符串的公共前缀来下降查询时间的开销以达到提升效
相关文章
相关标签/搜索