会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
盐盐盐の锅
hu lu lu lu lu ~
博客园
首页
新随笔
联系
订阅
管理
2021年5月16日
Heap & Heap Sort
摘要: What is a heap? 首先介绍优先队列: Heap(堆)是对优先队列的一种实现 每个元素都有对应的key值,且对于大顶堆(Max Heap)而言,其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树: 堆对应的树具有如下性质:(这里层数从0开始) 别忘了之前讲过的完全
阅读全文
posted @ 2021-05-16 15:47 盐盐盐の锅
阅读(51)
评论(0)
推荐(0)
编辑
公告