Trie 树就是所谓的字典树(前缀树),每个节点都是一个字母,用来解决单词匹配的问题。 而 01-Trie 是一种特殊的字典树,其中的节点的值都在 \({0, 1}\) 中。 01-Trie 可以用来解决一部分异或问题。