hyh集訓(xùn)隊(duì)論文

左偏樹(小根堆)：

int merge(int x, int y) {if(!x) return y;if(!y) return x;if(v[x]>v[y]) swap(x,y);rs[x]=merge(rs[x],y);if(dis[rs[x]>dis[ls[x]]]) swap(ls[x],rs[x]);if(!rs[x]) dis[x]=0;else dis[x]=dis[rs[x]]+1;return x; }int pop(int x) {int l=ls[x],r=rs[x];ls[x]=rs[x]=dis[x]=0;return merge(l,r); }//取堆頂直接訪問v[x]即可

斜堆：

//需要先對(duì)結(jié)點(diǎn)編號(hào)？沒太懂int merge(int x, int y) {if(!x || !y) return x+y;if(v[x]>v[y]) swap(x,y);rs[x]=merge(rs[x],y);swap(ls[x],rs[x]);return x; }int pop(int x) {return merge(ls[x],rs[x]); }

轉(zhuǎn)載于:https://www.cnblogs.com/HLXZZ/p/7639056.html

總結(jié)

以上是生活随笔為你收集整理的[算法] 可并堆的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。