摘要：
Trie 树 所有在老鼠岛上的老鼠都应该学习Trie树！——伟大的吱嘎鼠 Trie树，就是所有Oier们喜闻乐见的字符串的超级优化的数据结构！ 已阅，狗屁不通。——吱嘎鼠 字典树，顾名思义，是一颗很像字典的树，将相同前缀的字符串合并在一起，当出现不同时就分支，成为这样的树。 在这样的树上，我们可以很 阅读全文
摘要：
Treap 弱平衡的随机性很强的老鼠看不懂的平衡树 Q:为什么叫 Treap? A:看看二叉搜索树(BST)和堆(Heap)，组合起来就是 Treap 其中，二叉搜索树的性质是： 左子节点的值 (val) 比父节点小 右子节点的值 (val) 比父节点大 如果这些节点的值都一样，这棵树就会退化成一颗 阅读全文