2026年7月25日
带旋 Treap 解析
摘要： 带旋 Treap 解析 Treap 是一种依靠随机权值维护平衡性的平衡树，支持插入、删除、第 $k$ 小、排名、前驱、后继等平衡树的基本功能。Treap 利用堆和平衡树的性质，其中堆使用的是随机优先级作为关键字。 阅读全文
posted @ 2026-07-25 19:24 Monotonic_Deque 阅读(69) 评论(0) 推荐(0)