会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
希声lx
博客园
首页
新随笔
联系
管理
订阅
2021年6月14日
数据结构:堆(Heap)
摘要: 堆就是用数组实现的二叉树,所以它没有使用父指针或者子指针。堆根据“堆属性”来排序,“堆属性”决定了树中节点的位置。 堆的常用方法: 构建优先队列 支持堆排序 快速找出一个集合中的最小值(或者最大值) 在朋友面前装逼 堆属性 堆分为两种:最大堆和最小堆,两者的差别在于节点的排序方式。 在最大堆中,父节
阅读全文
posted @ 2021-06-14 11:26 希声lx
阅读(1078)
评论(0)
推荐(0)
编辑
公告