堆（Heap）
堆是一種常用的樹形結(jié)構(gòu)，是一種特殊的完全二叉樹李茫，當(dāng)且僅當(dāng)滿足所有節(jié)點(diǎn)的值總是不大于或不小于其父節(jié)點(diǎn)的值的完全二叉樹被稱之為堆揭保。堆的這一特性稱之為堆序性。因此魄宏，在一個堆中秸侣，根節(jié)點(diǎn)是最大（或最小）節(jié)點(diǎn)宠互。如果根節(jié)點(diǎn)最小塔次，稱之為小頂堆（或小根堆），如果根節(jié)點(diǎn)最大名秀，稱之為大頂堆（或大根堆）。堆的左右孩子沒有大小的順序藕溅。
