堆是计算机科学中的一种特别的完全二叉树。若是满足以下特性，即可称为堆积：“给定堆积中任意节点P和C，若P是C的母节点，那么P的值会小于等于C的值”。若母节点的值恒小于等于子节点的值，此堆积称为最小堆积；反之，若母节点的值恒大于等于子节点的值，此堆积称为最大堆积。在堆积中最顶端的那一个节点，称作根节点，根节点本身没有母节点。
1
树堆，是计算机科学中术语。是有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为
O
{\displaystyle O}
。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。属于弱平衡树。
树堆，是计算机科学中术语。是有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为
O
{\displaystyle O}
。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。属于弱平衡树。
在计算机科学中，双端优先队列或双端堆是一个类似于优先队列或堆的数据结构，但允许根据数据结构中的键对最大值和最小值进行高效的删除操作，即可以对元素按升序或降序删除。每个元素均有一个优先级或值。
Mini wiki
