什麼是小根堆它有什麼特點

最大堆和最小堆是二叉堆的兩種形式。 最大堆：根結點的鍵值是所有堆結點鍵值中最大者。 最小堆：根結點的鍵值是所有堆結點鍵值中最小者。 而最大-最小堆集結了最大堆和最小堆的優點，這也是其名字的由來。 最大-最小堆是最大層和最小層交替出現的二叉樹，即最大層結點的兒子屬於最小層，最小層結點的兒子屬於最大層。 以最大（小）層結點為根結點的子樹保有最大（小）堆性質：根結點的鍵值為該子樹結點鍵值中最大（小）項。