擅长:python、mysql、java
<p>堆不是已排序的列表。堆是一个二叉树,它碰巧以列表的形式存储。堆的元素具有以下属性:</p>
<p>a中所有k的a[k]<;=a[2*k+1]和a[k]<;=a[2*k+2]</p>
<p>请参阅文档以获得更完整的解释和帮助遵循以下结构的漂亮图片:<a href="http://docs.python.org/2/library/heapq.html#theory" rel="nofollow">http://docs.python.org/2/library/heapq.html#theory</a></p>