2019年4月27日
Trie树（字典树）推荐文章
摘要： Trie树也被称为字典树，通过这个名字，可以明显知道这种树的结构：像字典一样进行查找的树（想想采用拼音法查找汉字的时候的过程，实质上就是一个逐字母匹配的过程）。Trie树就是利用了这种思想构造出来的多插查找匹配树。（在搜索引擎字符匹配中很常用）。 Trie树存在的最大问题是空间利用率和查找效率的权衡 阅读全文
posted @ 2019-04-27 11:37 少年π 阅读(183) 评论(0) 推荐(0) 编辑