堆（）是计算机科学中的一种特别的完全二叉树。若是满足以下特性，即可称为堆积：「给定堆积中任意节点P和C，若P是C的母节点，那么P的值会小于等于（或大于等于）C的值」。若母节点的值恆小于等于子节点的值，此堆积称为最小堆积（）；反之，若母节点的值恆大于等于子节点的值，此堆积称为最大堆积（）。在堆积中最顶端的那一个节点，称作根节点（），根节点本身没有母节点（）。堆积始于在1964年发表的堆积排序（），当时他提出了二元堆积树作为此演算法的资料结构。堆积在戴克斯特拉演算法（）中亦为重要的关键。在队列中，调度程