激情热狗
C++实现Trie字典树
一、前言这篇文章来源于HihoCode的#1014题，此处为链接二、Trie字典树字典树，顾名思义就是将单词存在一个树结构中，用来对单词进行存储和查找功能，并且可以统计出以某一特定字符串为前缀共有多少单词，本文中只涉及英文单词。字典树是一个26叉树，每一个父节点都有26个子节点，分别对应了26个英文字母，树的结构大致如下：理所当然的根节点不代表任何字母，作为一个空节点。那么每个
