python-数据结构-堆-heapq模块

堆的定义：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2)   堆是一种重要的线性数据结构，通常被看作是一棵树的数组对象。（堆总是一个完全二叉树） 由于二叉树良好的形态已经包含了父节点和孩子节点的关系信息，因此就可以不使用链表而简单

>>阅读原文<<