您当前的位置: 首页 >  数据结构与算法

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【数据结构与算法】二项队列的Java实现

星拱北辰 发布时间:2020-02-23 14:47:34 ,浏览量:0

引言

优先队列支持三种高效实现:

  • 二叉堆
  • 左式堆
  • 二项队列

二项队列是二叉堆、左式堆以外,优先队列的另外一种支持高效合并操作的实现。

二叉堆和左式堆不论怎么说,逻辑结构都算是二叉树;但二项队列不是二叉树,而是森林。

那么这里就看看二项队列的那些内容吧。

二项队列

这里有一篇比较详细的讲解,可看

二项队列与二叉堆的比较

点击链接,打开新世界的大门

编程实现
/**
 * Implements a binomial queue.
 * Note that all "matching" is based on the compareTo method.
 */
public final class BinomialQueue
关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0413s