堆 todo

congmingyige發表於2024-03-27

一般priority_queue就能弄

手寫堆,一般是刪除其中一個位置(非根和最後一個葉子)的點,那麼需要delete(數值為max/min),然後down操作。然後修改後有一個新值,要up

要記錄a[x]=y,給出一個x,要獲得這個節點在樹上的位置

c++優先佇列(堆) - congmingyige - 部落格園

堆排序程式及證明 - congmingyige - 部落格園

堆簡介 - OI Wiki

相關文章