堆 (数据结构)
维基百科，自由的百科全书
 |
此条目没有列出任何参考或来源。（2011年10月19日） 維基百科所有的內容都應該可供查證。 请协助添加来自可靠来源的引用以改善这篇条目。无法查证的内容可能被提出异议而移除。 |
在计算机科学中，堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。
由于堆的这个特性，常用来实现优先队列，并用于一些图论算法中。
堆也用于排序算法，如堆排序。
[编辑] 参见
|
|||||||||||||||||||||||
