二項堆

二項堆是可合併堆的數據結構，應該功能應該相似左偏樹。數據結構 二項樹 二項樹Bk是一種遞歸定義的有序樹，以下圖所示。 a)二項樹Bk的遞歸定義，三角形表示有根的子樹，b)二項樹B0至B4,B4中顯示出了各節點的深度，c)以另外一種方式來看二項樹Bk 二項樹的性質： 1)共有2k個結點。spa 2)樹的高度爲k。指針 3)在深度i處恰有Cik個結點。code 4)根的度數（子女的個數）爲k，它大於任

>>阅读原文<<