摘要：一、什么是fhp treap，有什么用 treap，即tree+heap，而且这个tree是BST 简单的讲，treap是一棵树，而它有以下几个性质 1、样子就是（或 几乎是）一颗完全二叉树 2、它的节点的值满足BST——即: 左儿子 <= 根 <= 右儿子 3、它的节点序号满足根堆，若令其满足大根 阅读全文