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

大根堆和小根堆是什么？

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