小根堆基本操作
来源:互联网 发布:网络博客导航 编辑:程序博客网 时间:2024/06/14 06:51
转自:http://blog.csdn.net/hmsiwtv/article/details/8130398
小根堆
方式存放在一个一维数组中,并且满足
ki <= k2i+1 且 ki <= k2i+2 (i = 0, 1, ..., (n-2)/2 向上取整)
则称这个集合为小根堆。
小根堆的创建:
1. 复制堆数组
2. 找到最初的调整位置,即最后一个分支结点
3.1自底向上逐步扩大形成堆
3.2 向前换一个分支结点
小根堆的插入:
1. 将待插入元素插入已建成堆的最后面
2. 沿着出入位置所在的分支逐步向上调整
小根堆的删除:
1. 将顶元素删除
2. 将数组中最后一个元素放到堆顶
3. 自顶向下调整
0 0
- 小根堆基本操作
- 基本操作
- 基本操作
- 基本操作
- 基本操作
- 基本操作
- 基本操作
- sparkSQL操作基本操作
- gitlab基本一些基本操作
- Matlab 基本命令、基本操作
- MySQL常用操作基本操作
- C#操作XML(基本操作)
- MySQL常用操作基本操作
- Python -- Json基本操作操作
- MySQL操作数据库基本操作
- MySQL基本操作 结构操作
- 操作mysql数据库基本操作
- Java 操作MongoDB 基本操作
- Eclipse使用Maven创建Web时错误:Could not resolve archetype org.apache.maven.archetypes:maven-archetype-webap
- ASP.NET MVC 4 分页
- 笔试2
- FreeMarker template error! struts不识别--model类构造函数问题
- android高仿糗事百科源码,在校作品,纯属个人开发,编译可用。
- 小根堆基本操作
- [JIRA] 从低版本升级到高版本(3.6.2->6.0.8)
- dataguar之监控日志传输
- 恢复oracle的回收站的所有的表
- 花生壳内网建站教程
- NSFileManager使用总结
- 【C语言基础】C语言第11章
- zend studio配置调试(Xdebug方式)
- 我的项目5 计时器 定时器 JS实现图片运动