科技
最大堆和最小堆是二叉堆的兩種形式。 最大堆：根結(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)鍵值中最大（?。╉?。
