樹堆

樹堆  ， 是計算機科學中術語 。 是有一個隨機附加域滿足堆的性質的二叉搜索樹 ， 其結構相當於以隨機數據插入的二叉搜索樹 。 其基本操作的期望時間複雜度爲 。 相對於其他的平衡二叉搜索樹 ， Treap的特點是實現簡單 ， 且能基本實現隨機平衡的結構 。 屬於弱平衡樹 。