【摘要】Treap 是一种依靠随机权值维护平衡性的平衡树，支持插入、删除、第 $k$ 小、排名、前驱、后继等平衡树的基本功能。Treap 利用堆和平衡树的性质，其中堆使用的是随机优先级作为关键字。 阅读全文