摘要：FHQ_Treap 使用搜索树的目的之一是缩短插入、删除、修改和查找（插入、删除、修改都包括查找操作）节点的时间。关于查找效率，如果一棵树的高度为h,那么我们平衡树的复杂度最坏情况下就是O(h) 然而我们理想的二叉搜索树是可以把复杂度降至为 logn​ 一次的，这就是我们平衡树存在的意义和作用。 二 阅读全文