2016年6月19日
python实现优先队列（二）
摘要： 堆建好之后，我们只需要返回数组的第一个元素，即能取到最小值 之后就需要做插入元素和删除元素的操作了。 删除元素和建堆过程有点类似，先从堆顶弹出要删除的元素，然后将最后一个元素拿出来，重新进行建堆，就可以得到一个新的最小堆了： 插入元素就稍微有些不同，插入元素是从最后一个位置插入元素然后依次向上扫描， 阅读全文
posted @ 2016-06-19 11:54 goddessofpom 阅读(1160) 评论(0) 推荐(0) 编辑