堆積

性質
堆積的實現通過構造二元堆積（binary heap），實為二元樹的一種；由於其應用的普遍性，當不加限定時，均指該資料結構的這種實現。這種資料結構具有以下性質。任意節點小於（或大於）它的所有後裔，最小元（或最大元）在堆積的根上（堆積序性）。堆積總是一棵完全樹。即除了最底層，其他層的節點都被元素填滿，且最底層儘可能地從左到右填入。將根節點最大的堆積叫做最大堆積或大根堆積，根節點最小的堆積叫做最小堆積或小根堆積。常見的堆積有二元堆積、斐波那契堆積等。