2017年4月4日
Python -堆的实现
摘要： 最小(大)堆是按完全二叉树的排序顺序的方式排布堆中元素的，并且满足：ai >a(2i+1) and ai>a(2i+2)( ai <a(2i+1) and ai<a(2i+2)).堆是一种高级的数据结构，在Python中，有相应的模块deapq。 下面给出自己编写的代码实现最小堆与使用heapq模块 阅读全文
posted @ 2017-04-04 16:31 视野 阅读(2258) 评论(0) 推荐(0) 编辑