副标题#e# 大家好，今天和大家聊一个新的数据结构，叫做Treap。 Treap本质上也是一颗BST(平衡二叉搜索树)，和我们之前介绍的SBT是一样的。但是Treap维持平衡的方法和SBT不太一样，有…