forgot-dream

摘要： BST 可以看我去年九月份写的博客。 ## 定义 Treap 是 Tree 与 Heap 的结合，顾名思义，它既满足 BST 的性质，同时也满足大根堆的性质。 Treap 的各个基本操作时间复杂度均为 $O(\log n)$ 级别，这是因为一棵随机的树的期望高度为 $O(\log n)$ 级别的，而 阅读全文