2020年5月2日
01trie
摘要： 作为第一个字符串数据结构，01trie并没有想象的那么难 过程用迭代比递归更好 01trie的主体是在一颗完美二叉树上访问，根据当前位0/1来决定去哪颗子树 同时，还有一个很好的性质，同一个节点只能保存一个数，可以多次 这样就不可能有重复发生 用来做异或有关的特别好，或许还可以代替平衡树？ ​ 20 阅读全文
posted @ 2020-05-02 15:56 nebulyu 阅读(156) 评论(0) 推荐(0) 编辑