作为第一个字符串数据结构,01trie并没有想象的那么难
过程用迭代比递归更好
01trie的主体是在一颗完美二叉树上访问,根据当前位0/1来决定去哪颗子树
同时,还有一个很好的性质,同一个节点只能保存一个数,可以多次
这样就不可能有重复发生
用来做异或有关的特别好,或许还可以代替平衡树?
2020.5.2
作为第一个字符串数据结构,01trie并没有想象的那么难
过程用迭代比递归更好
01trie的主体是在一颗完美二叉树上访问,根据当前位0/1来决定去哪颗子树
同时,还有一个很好的性质,同一个节点只能保存一个数,可以多次
这样就不可能有重复发生
用来做异或有关的特别好,或许还可以代替平衡树?
2020.5.2