经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
比较全面的总结了诸多版本，知识无国界，感谢各位的辛勤劳作。
在计算机领域，堆栈是一个不容忽视的概念，我们编写的C/C++语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。
（1） 数据结构的栈和堆
首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。
堆和栈都是一种数据项按序排列的数据结构。
栈就像装数据的桶或...
分类：
其他好文 时间：
2014-05-08 17:27:18
阅读次数：
252
