会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真就妙妙屋啊都
We always keep minority spirit.
博客园
首页
新随笔
联系
订阅
管理
2018年12月24日
随便说说堆——二项堆概念与实现
摘要: 二项堆其实就是由多棵二项树构成的森林,每棵树的根结点构成一个单链表。其链表序列,按照每棵二项树的度从小到大排列。 依然分析它的五种基本操作: make_heap:建立一个空堆,或者把数组中元素转换成二叉堆。 insert:插入元素。 minimun:返回一个最小数。 extract_min:移除最小
阅读全文
posted @ 2018-12-24 23:14 水喵桑
阅读(873)
评论(0)
推荐(1)
编辑
公告