資料結構之堆

堆

堆是一種樹形結構，各個頂點被稱為“結點”，資料就儲存再這些結點中。堆可被用於實現“優先佇列”，優先佇列是資料結構的一種，可以自由新增資料，但是取出時要從最小值按序取出。堆的每個結點最多有兩個子結點，子節點必須大於父節點，但是對左結點和右結點的大小沒有要求，雖然結點的排列順序是從上到下，從左到右。

例子：新增結點5

例子：取出資料，先取最上面的資料，然後將最後的資料移動到頂端，然後再比較該結點和其子結點的大小，並交換位置。