Trie树是一个很有价值的中级数据结构啊,花点功夫再深究一下。 模板 Trie树的实现比较特殊,每一个节点上不是一个单独的字符,而是一个映射表: 如上图所示,每一个节点里包含当前位置字母的一个映射表,然后再有每个字母指向下一层节点。 代码