数据结构学习，Trie（字典树，前缀树）（java语言）

数据结构学习，Trie（字典树，前缀树）（java语言） 1.Trie基础 2.添加操作 3.查询操作 4.前缀查询 5.总结 1.Trie基础 Trie是一种树形结构，是一颗多叉树，如果我们实现树中只存储26个字母，那这颗树就是26叉树。 如上图，不过它的值并不是储存在树的节点中，由于使用Map（映射）结构，而且不论在新增操作还是查询操作时，我们都会提前知道所要插入/修改的单词的字母，所以将其放

>>阅读原文<<