2020年3月28日
字典树/Trie树/前缀树
摘要： 字典树又名前缀树，Trie树，是一种存储大量字符串的树形数据结构，相比于HashMap存储，在存储单词（和语种无关，任意语言都可以）的场景上，节省了大量的内存空间。 怎么理解这颗树呢？你从根节点走到叶子节点，尝试走一下所有的路径。你会发现，每条从根节点到叶子节点的路径都构成了单词（有的不需要走到叶子 阅读全文
posted @ 2020-03-28 11:58 whhhd 阅读(398) 评论(0) 推荐(0) 编辑