Treap

定义

“维护一个有序数列，有插入、删除、查询第 k 大、查询前驱、后继等操作”，对于这种问题，我们常用到二叉排序树（BST，Binary Sort Tree，也称二叉查找树、二叉搜索树）这种数据结构，而 Treap 就是对它的一种优化