堆積 堆Heap是计算机科学中的一種特別的完全二叉树若是滿足以下特性即可稱為堆積給定堆積中任意節點P和C若P是C的母節點那麼P的值會小於等於或大於等於C的值若母節點的值恆小於等於子節點的值此堆積稱為最小堆積min heap反之若母節點的值恆大於等於子節點的值此堆積稱為最大堆積max heap在堆積中最頂端的那一個節點稱作根節點root node根節點本身沒有母節點parent node 堆積始於J W J Williams英语J W J Williams在年發表的堆積排序heap sort當時他提出了二元堆積樹作為此演算法的資料結構