four_z

摘要： 堆，是对于每一个父节点上的值都小于或等于子节点的值的二叉树。此外，一个堆必须是一个完整的二叉树，除了最底层，其他每一级必须是被完整填充的。因此，堆的最重要的一个特点就是：首项 heap[0] 总是最小的一项。 heapq模块 heapq 是一个二叉堆的实现，其内部使用内置的 list 对象，对于列表 阅读全文