Trie 树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构，主要应用场景是处理字符串前缀相关的操作。 Trie 树的核心数据结构是多叉树。TrieNode中children数组的索引是有意义的，代表键中的一个字符。 比如说children[97]如果非空，说明这里存储了一个字符'a'，因为'a'的 ASCII 码为 97。 `java /* Trie ...