用python作算法题的一些小技巧

heapq a[k] <= a[2k+1] and a[k] <= a[2k+2]，（k从0开始),则这个列表是小顶堆（不存在的元素被视为无限大） heapq库是python自带的最小堆实现 经常使用方法：python heapq.heappush(heap,item) 当插入一个元素时，该方法会自动调堆中元素的位置。 好比插入一个比堆顶还小的元素，则新加入的节点会依次向父节点进行比较，而后调整位

>>阅读原文<<