堆排序
来源:互联网 发布:怎样接淘宝上安装的活 编辑:程序博客网 时间:2024/05/29 02:32
堆排序:大根堆,小根堆
Ki>=K2i;Ki>=K2i+1或 Ki<=K2i;Ki<=K2i+1;
小于叶子节点.。
例子:72、73、71、23、94、16、5、68
先排成完全二叉树:
有下到上,不从叶子节点开始,从叶子节点的上一级(孩子节点)开始。
记住:一层层来。
大根堆:5放到73位置,按上述继续排。最后
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- AS3.0嵌入swf后一个很奇怪的bug
- 编写一个截取字符串的函数
- linux下查看网络卡是否被linux核心捕捉到命令&&网络卡是否被linux核心顺利载入命令&&查看网络卡详细信息命令&&查看网络卡是否被正确驱动命令
- Say something for my career
- 计算两个整数区间是否重叠的算法函数
- 堆排序
- ORACLE小知识点
- javascritpt对select中options的上下移动
- IDC:Nokia、Samsung、Apple 成 2011 年度三大手机生产商
- 目前写照(流水账)
- 第15周报告2
- svn管理分支(转)
- visual studio 2010 创建项目无法选择framework 版本
- 第15周报告3