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