Python heap

原文:https://blog.csdn.net/dta0502/article/details/80834787  堆是一類特殊的樹,堆的通用特點就是父節點會大於或小於所有子節點(兒子不分左右)。一個最小堆(min-heap)就是其中的每一個節點都小於或等於其兩個子節點的一個二叉樹。一個最大堆(max-heap)將最大的節點放置到最靠近根節點的位置。 注意:不能把這種類型的堆和計算機用於管理動態
相關文章
相關標籤/搜索