最大堆和最小堆是二叉堆的兩種形式。 最大堆:根結(jié)點(diǎn)的鍵值是所有堆結(jié)點(diǎn)鍵值中最大者。 最小堆:根結(jié)點(diǎn)的鍵值是所有堆結(jié)點(diǎn)鍵值中最小者。 而最大-最小堆集結(jié)了最大堆和最小堆的優(yōu)點(diǎn),這也是其名字的由來。 最大-最小堆是最大層和最小層交替出現(xiàn)的二叉樹,即最大層結(jié)點(diǎn)的兒子屬于最小層,最小層結(jié)點(diǎn)的兒子屬于最大層。 以最大(?。咏Y(jié)點(diǎn)為根結(jié)點(diǎn)的子樹保有最大(?。┒研再|(zhì):根結(jié)點(diǎn)的鍵值為該子樹結(jié)點(diǎn)鍵值中最大(?。╉?。