01trie

作为第一个字符串数据结构，01trie并没有想象的那么难

过程用迭代比递归更好

01trie的主体是在一颗完美二叉树上访问，根据当前位0/1来决定去哪颗子树

同时，还有一个很好的性质，同一个节点只能保存一个数，可以多次

这样就不可能有重复发生

用来做异或有关的特别好，或许还可以代替平衡树？

​ 2020.5.2

标签：迭代,01trie,2020.5,异或,二叉树,颗子
来源： https://www.cnblogs.com/nebulyu/p/12818402.html