树堆 编辑
树堆，是计算机科学中术语。是有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为



O



{\displaystyle O}

。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。属于弱平衡树。
1