堆之二項堆

二項堆：不同度二項樹的根結點從小到大鏈起來就是二項堆 二項樹： 如圖所示，4顆樹分別爲度爲0，1，2，3的二項樹 度爲3的二項樹：有一個根結點，（0，1，2）的二項樹分別是它的葉子節點。 度爲n的二項樹：有一個根節點，（0，1...n-1)的二項樹分別是它的葉子節點 同度二項樹合併： 直接將根結點值較小的二項樹掛到根結點較大的二項樹的根結點下就行。 二項堆合併： 二項堆合併就是兩個二項數鏈表合併，

>>阅读原文<<