想本身作个搜索引擎吗?——搜索引擎最经常使用的存储数据结构字典树详解(Trie树,前缀树)

首先说明一点的是,文章里面用的是伪代码,好让各类语言的读者整明白了,我相信最后各位读者本身也能够写出来,最后保险起见。我会贴出个JAVA,python,C++语言版本实现的连接,避免篇幅过长的问题。(博主第一次写数据结构的伪代码,受到C++风格影响比较深,望理解)。 java 文章目录 1. 字典树到底是个什么鬼 1.1 Trie树的特性 2. Trie树的优缺点 3. 字典树的应用(其实都是在存
相关文章
相关标签/搜索