Treap 是一种同时满足 Binary Search Tree (BST) 和 Heap 性质的数据结构 (这篇文章采用 Min-Heap). 也就是说 treap 中的任意一个节点的 key 总是比左子树的任意节点的 key 要大, 也比右子树的任意节点的 key 要小. 与此同时, 这个节点的 priority 要比他子树的任意节点的 priority 要小. 当我们在使用 BST 的时候