引言

優先隊列支持三種高效實現：

• 二叉堆
• 左式堆
• 二項隊列

二項隊列是二叉堆、左式堆以外，優先隊列的另外一種支持高效合并操作的實現。

二叉堆和左式堆不論怎么說，邏輯結構都算是二叉樹；但二項隊列不是二叉樹，而是森林。

那么這里就看看二項隊列的那些內容吧。

二項隊列

這里有一篇比較詳細的講解，可看

二項隊列與二叉堆的比較

點擊鏈接，打開新世界的大門

編程實現

/*** Implements a binomial queue.* Note that all "matching" is based on the compareTo method.*/ public final class BinomialQueue

總結

以上是生活随笔為你收集整理的【数据结构与算法】二项队列的Java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。