01trie
Posted nebulyu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了01trie相关的知识，希望对你有一定的参考价值。
作为第一个字符串数据结构，01trie并没有想象的那么难
过程用迭代比递归更好
01trie的主体是在一颗完美二叉树上访问，根据当前位0/1来决定去哪颗子树
同时，还有一个很好的性质，同一个节点只能保存一个数，可以多次
这样就不可能有重复发生
用来做异或有关的特别好，或许还可以代替平衡树？
? 2020.5.2
以上是关于01trie的主要内容，如果未能解决你的问题，请参考以下文章
208. Implement Trie (Prefix Tree)
208. Implement Trie (Prefix Tree)
208. Implement Trie (Prefix Tree)