树堆 樹堆英語Treap是計算機科學中術語是有一个随机附加域满足堆的性质的二叉搜索树其結構相当于以随机數據插入的二叉搜索树其基本操作的期望時間複雜度为 O  log  n  displaystyle Olog n 相對於其他的平衡二叉搜索樹Treap的特点是實現簡單且能基本實現隨機平衡的結構属于弱平衡树