会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
你非阳光但却暖我心
博客园
首页
新随笔
联系
订阅
管理
2020年3月13日
【数据结构】二叉堆
摘要: 一、引入 首先,堆是一种树型数据结构,在功能上他是用来排序的,因为他的完全二叉树性质,所以他的插入复杂度,删除复杂度最坏情况下是 O(logn) 。虽然是树,但是在大部分时候都是看作队列的,c++ 和 java 的优先队列都是使用堆的原理来实现的。 二、堆的性质 堆总是一颗完全二叉树(也就是说任何操
阅读全文
posted @ 2020-03-13 13:40 你非阳光但却暖我心
阅读(210)
评论(0)
推荐(0)
编辑
公告