小根堆 总结
来源:互联网 发布:fifaonline308年数据库 编辑:程序博客网 时间:2024/06/07 20:43
小根堆
方式存放在一个一维数组中,并且满足
ki <= k2i+1 且 ki <= k2i+2 (i = 0, 1, ..., (n-2)/2 向上取整)
则称这个集合为小根堆。
小根堆的创建:
1. 复制堆数组
2. 找到最初的调整位置,即最后一个分支结点
3.1自底向上逐步扩大形成堆
3.2 向前换一个分支结点
小根堆的插入:
1. 将待插入元素插入已建成堆的最后面
2. 沿着出入位置所在的分支逐步向上调整
小根堆的删除:
1. 将顶元素删除
2. 将数组中最后一个元素放到堆顶
3. 自顶向下调整
转自:http://blog.csdn.net/ganggexiongqi/article/details/7449970
- 小根堆 总结
- 小根堆 总结
- 小根堆 总结
- 总结
- 总结
- 总结
- 总结
- 总结!
- 总结
- 总结.
- 总结。
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- EAN-13条形码编码规则
- 11级_Java_曹建波 10.30 Cookie2
- HDFS写的high CPU之vtune的profile分析解决
- Java中String类的方法及说明
- 代码设计模式之单例模式(Singleton)
- 小根堆 总结
- 人民搜索2013年招聘的三道算法题 西安站
- 共享内存在java中的实现
- JAVA面试题—02
- 我对弗洛伊德算法的理解(求图中任意两点之间最短距离)
- 帧缓冲设备显示缓冲区的分配与释放
- 在Java下连接SQLite数据库
- java管道通信
- 硬链接(hard link)和符号连接(symbolic link)的区别