堆排序小根堆 大根堆 迭代 递归 总结 完整代码

http://blog.csdn.net/morewindows/article/details/6709644/ 1.堆基础 堆:彻底二叉树 或者是近似彻底二叉树   大根堆:每一个结点的值都大于或等于其左右孩子结点的值。(从前至后头序) 小根堆:每一个结点的值都小于或等于其左右孩子结点的值。(从后至前头序) 堆排序要解决的问题: 【1】如何由一个无序序列构建成一个堆。=>堆的调整其实就是从下往
相关文章
相关标签/搜索