一般priority_queue就能弄
手写堆,一般是删除其中一个位置(非根和最后一个叶子)的点,那么需要delete(数值为max/min),然后down操作。然后修改后有一个新值,要up
要记录a[x]=y,给出一个x,要获得这个节点在树上的位置
c++优先队列(堆) - congmingyige - 博客园
标签:博客园,新值,down,c++,congmingyige,todo From: https://www.cnblogs.com/cmyg/p/18100209
一般priority_queue就能弄
手写堆,一般是删除其中一个位置(非根和最后一个叶子)的点,那么需要delete(数值为max/min),然后down操作。然后修改后有一个新值,要up
要记录a[x]=y,给出一个x,要获得这个节点在树上的位置
c++优先队列(堆) - congmingyige - 博客园
标签:博客园,新值,down,c++,congmingyige,todo From: https://www.cnblogs.com/cmyg/p/18100209