会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
健康平安快乐
https://github.com/YuboFeng2023
博客园
首页
新随笔
管理
2016年2月11日
堆(Heap)
摘要: 两种简单实现 第一种 链表 第一种实现利用链表存储数据,每次在表头插入元素;getMin 时,遍历一遍线性表找到最小的元素,然后将之删除、值返回。(getMax 同理)。 链表的在头节点的插入和删除时间复杂度都是O(1),所以用链表实现的堆,insert 时间复杂度是O(1)、getMin 时间复杂
阅读全文
posted @ 2016-02-11 23:14 健康平安快乐
阅读(427)
评论(2)
推荐(1)
编辑