2025年10月29日
浅谈 FHQ-Treap
摘要： 本文同步发表在洛谷博客。 什么是 FHQ-Treap？ 平衡树上存放两个信息，权值 \(val\) 以及随机索引 \(key\)。值满足二叉搜索树性质，随机值索引满足堆的性质，通过结合二叉搜索树和二叉堆的性质来使树平衡。至于这里用的是大根堆还是小根堆，不重要。 当权值 \(val\) 的数值情况不可 阅读全文
posted @ 2025-10-29 17:44 嘎嘎喵 阅读(17) 评论(0) 推荐(0)