字典树详解
Posted qq2210446939
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了字典树详解相关的知识，希望对你有一定的参考价值。
简述
字典树又称tire树，其为哈希树的变种，哈希树存的是键值字典树存的是字符。字典树用于统计，排序和保存大量字符，常用于搜索引擎，其本质是用字符串的公共前缀来优化查询。其查询过程就像我们在查新华字典，查询时间为O(len)。
树的样子
假设我们要存以下字符串："to","tea","ted","ten","a","i","in","inn"，那么树的样子是长这样的：
其中蓝色字符代表从根节点走到该字符拼出来的字符串存在，黑色表示只是字符串中间的字符。
树的储存
字符串的插入
以上是关于字典树详解的主要内容，如果未能解决你的问题，请参考以下文章