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

大根堆和小根堆是什么？

Heap是一個(gè)排序完全的二叉樹，其中任何非終端節(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)的二叉樹，即最大層節(jié)點(diǎn)的子節(jié)點(diǎn)屬于最小層，最小層節(jié)點(diǎn)的子節(jié)點(diǎn)屬于最大層。以最大（?。庸?jié)點(diǎn)作為根節(jié)點(diǎn)的子樹具有最大（小）堆屬性：根節(jié)點(diǎn)的鍵值是子樹節(jié)點(diǎn)鍵值中最大（?。╉?xiàng)。