堆积(heap)是树结构的第三种型态。堆积是一棵二元树,其左右子树节点的值均较其父母节点的值小。堆积的根节点值保证是该树最大值。这中堆绩称为最大堆绩。堆积的子树可摆在左边当左子树,也可摆在右边当右子树,因此左右子树俱有相同的性质。