大根堆和小根堆是什么？Heap是一個(gè)排序完全的二叉樹(shù)，其中任何非終端節(jié)點(diǎn)的數(shù)據(jù)值都不大于（或小于）其左、右子節(jié)點(diǎn)的值。最大堆和最小堆是二進(jìn)制堆的兩種形式。最大堆（大根堆）：根節(jié)點(diǎn)的鍵值是所有堆節(jié)點(diǎn)中最

大根堆和小根堆是什么？

Heap是一個(gè)排序完全的二叉樹(shù)，其中任何非終端節(jié)點(diǎn)的數(shù)據(jù)值都不大于（或小于）其左、右子節(jié)點(diǎn)的值。最大堆和最小堆是二進(jìn)制堆的兩種形式。最大堆（大根堆）：根節(jié)點(diǎn)的鍵值是所有堆節(jié)點(diǎn)中最大的。最小堆（small root heap）：根節(jié)點(diǎn)的鍵值是所有堆節(jié)點(diǎn)中最小的。Max-min-heap結(jié)合了Max-heap和min-heap的優(yōu)點(diǎn)，這是它的名字來(lái)源。Max-min-heap是最大層和最小層交替出現(xiàn)的二叉樹(shù)，即最大層節(jié)點(diǎn)的子節(jié)點(diǎn)屬于最小層，最小層節(jié)點(diǎn)的子節(jié)點(diǎn)屬于最大層。以最大（?。庸?jié)點(diǎn)作為根節(jié)點(diǎn)的子樹(shù)具有最大（小）堆屬性：根節(jié)點(diǎn)的鍵值是子樹(shù)節(jié)點(diǎn)鍵值中最大（?。╉?xiàng)。

大根堆的要求是什么？

如果有n個(gè)要排序的記錄關(guān)鍵字，則在堆排序中需要一個(gè)輔助記錄單元。HEAPSORT是利用堆樹(shù)的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的一種排序算法。這是一種選擇性排序。我們可以利用數(shù)組的特性來(lái)快速定位指定索引的元素。堆分為大根堆和小根堆，這是一個(gè)完整的二叉樹(shù)。大根堆的要求是每個(gè)節(jié)點(diǎn)的值不大于其父節(jié)點(diǎn)的值，即a[parent[i

>=a[i]。在數(shù)組的非降序排序中，我們需要使用大根堆，因?yàn)楦鶕?jù)大根堆的要求，最大值必須在堆的頂部。

堆排序要求從大到大排序，我是要建大頂堆?還是小頂堆？

建造大屋頂或小屋頂都可以。如果你建一個(gè)大屋頂樁，你可以選擇最大的一個(gè)每次。如果要從小到大排列，應(yīng)將選定的元素放在末尾。如果你想從大排到小排，你應(yīng)該把它們放在前面。但傳統(tǒng)上，它是大頂樁，從大到小排，小頂樁，從小到大排。