2016年6月18日
python实现优先队列（一）
摘要： 学习了堆排序，使用python实现了一个优先队列结构，记录一下实现过程： 用一个python的list来表示堆结构，将list作为参数传入构造函数中，然后在构造函数中建堆： 堆一般都是一个完全二叉树，那么根据完全二叉树的性质，一个节点i的左子节点为i+1，右子节点为i*2+1，以最小堆为例，根节点一 阅读全文
posted @ 2016-06-18 17:24 goddessofpom 阅读(4748) 评论(0) 推荐(0) 编辑