字典树Tire的一个小总结

前一段时间呢学习了一下字典树，发现字典树在解决某些问题上是很是方便的（与STL中的map有些类似的地方），下面是我对字典树作的一些总结，也不算作总结，写出了本身对字典树的一些了解而已。 字典树(Trie树)，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树或52叉树，数字的字典树是一个10叉树。Trie树的键由节点在树中的位置决定的，一个节点的全部子节点都有相

>>阅读原文<<