请问堆是一种数据结构吗
请问堆是一种数据结构吗
[解决办法]
数据结构是有个堆 不过和内存管理上说的堆不是一码事
[解决办法]
[解决办法]
内存份顺序管理和随机管理,顺序的通常是栈和数组,而随机的就是堆了,其也是一种索引树形结构,因此叫堆
[解决办法]
堆是树的一种,有大根堆和小根堆,在很多领域有应用,比如说堆排序。
[解决办法]
程序结构:
-------
堆 |
-------
栈 |
-------
程序主体|
-------
[解决办法]
在计算机科学中,堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
由于堆的这个特性,常用来实现优先队列,并用于一些图论算法中。
堆也用于排序算法,如堆排序。 from 维基百科http://zh.wikipedia.org/wiki/%E5%A0%86_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)