tft每日頭條

 > 知識

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

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

知識 更新时间:2024-11-29 23:34:28

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved