摘要： FHQ-Treap 学习笔记 Treap = Tree + Heap. Treap 是一种弱平衡二叉树，可以看作是笛卡尔树：其每个点有一个二元组 $(Key, Value)$，$Key$ 满足二叉搜索树的性质，而 $Value$ 满足堆的性质（一般是小根堆）。其中 $Key$ 是我们实际用到的信息， 阅读全文