Find file History
Latest commit 25466fd Aug 6, 2016 @xuelangZF modify some README
Permalink
..
Failed to load latest commit information.
23_MergeKSortedLists.py
295_FindMedianFromDataStream.py
347_TopKFrequentElements.cpp
347_TopKFrequentElements.py
README.md

README.md

堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。

简单地说堆就是一种有序队列,普通的队列是先入先出,而二叉堆是:最小(最大)先出。

更多内容

数据结构系列——堆