字典树模板及例题

转载：Trie树的常见应用大总结（面试+附代码实现） （一）Trie的简介 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。他的核心思想是空间换时间，空间消耗大但是插入和查询有着很优秀的时间复杂度。 （二）Trie的定义 Trie树的键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有

>>阅读原文<<