2025年2月21日
【学习笔记】FHQ-Treap
摘要： 一、前言 在今年 NOIP 前学习了 FHQ-Treap（一种平衡树），现在来记一记。 二、定义 Treap=tree+heap。具体的说，Treap 所维护的值满足二叉搜索树的性质，另一个变量优先级满足堆的性质。优先级一般使一个随机数，这使得树的高度保持在 \(O(\log n)\) 水平，二叉搜 阅读全文
posted @ 2025-02-21 17:53 zhangxy__hp 阅读(69) 评论(0) 推荐(0)