引言

優(yōu)先隊列支持三種高效實現(xiàn)：

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

二項隊列是二叉堆、左式堆以外，優(yōu)先隊列的另外一種支持高效合并操作的實現(xiàn)。

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

那么這里就看看二項隊列的那些內(nèi)容吧。

二項隊列

這里有一篇比較詳細(xì)的講解，可看

二項隊列與二叉堆的比較

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

編程實現(xiàn)

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

總結(jié)

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

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