二項堆(一)之 圖文解析 和 C語言的實現

  概要 本章介紹二項堆，它和之前所講的堆(二叉堆、左傾堆、斜堆)一樣，也是用於實現優先隊列的。和以往一樣，本文會先對二項堆的理論知識進行簡單介紹，然後給出C語言的實現。後續再分別給出C++和Java版本的實現；實現的語言雖不同，但是原理一樣，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，請不吝指出！ 目錄 1. 二項樹的介紹 2. 二項堆的介紹 3. 二項堆的基本操作 4. 二項堆的C實現

>>阅读原文<<