Trie 字典树
trie 上的每个节点表示一个字符,而 trie 的根到 trie 上某个节点的路径即代表了一个字符串。实现较为简单,每个节点记录字符集大小个儿子的 即可。
01Trie
显然,就是字符集为 的 trie 树,通常用于解决各种二进制位运算求 最大/最小值的问题。较为简单,不再赘述。
trie 上的每个节点表示一个字符,而 trie 的根到 trie 上某个节点的路径即代表了一个字符串。实现较为简单,每个节点记录字符集大小个儿子的 即可。
显然,就是字符集为 的 trie 树,通常用于解决各种二进制位运算求 最大/最小值的问题。较为简单,不再赘述。
作者:Enucai
文章链接:http://enucai.github.io/2022/12/02/trie-and-01trie/
版权声明:本博客所有文章除特别声明外,均采用CC BY-NC-SA 4.0 协议。转载请注明出处!