作为第一个字符串数据结构，01trie并没有想象的那么难
过程用迭代比递归更好
01trie的主体是在一颗完美二叉树上访问，根据当前位0/1来决定去哪颗子树
同时，还有一个很好的性质，同一个节点只能保存一个数，可以多次
这样就不可能有重复发生
用来做异或有关的特别好，或许还可以代替平衡树？
2020.5.2
01trie
猜你喜欢
转载自www.cnblogs.com/nebulyu/p/12818402.html
今日推荐
周排行