2024年12月27日
【学习笔记】【算法】FHQ-Treap
摘要： 部分改编自此文。 听说 FHQ-Treap 完爆 Splay，不知道是不是真的（ 定义 Treap，即 二叉搜索树（BST）+ 堆（Heap）。 Treap 主要维护的东西有两个： 权值 \(val\)，利用此生成 BST。 随机值 \(rnd\)，利用此生成 Heap。 本算法相比 BST 的精妙 阅读全文
posted @ 2024-12-27 16:59 ayaka0928 阅读(204) 评论(2) 推荐(2)