什么是小根堆它有什么特點(diǎn)

導(dǎo)讀最大堆和最小堆是二叉堆的兩種形式。最大堆：根結(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)的兒子屬于最大層。以最大（小）層結(jié)點(diǎn)為根結(jié)點(diǎn)的子樹保有最大（?。┒研再|(zhì)：根結(jié)點(diǎn)的鍵值為該子樹結(jié)點(diǎn)鍵值中最大（?。╉棥?/div>