© 1999-2048 dssz.net 粤ICP备11031372号
[其它] python实现最大优先队列
说明:本文实例为大家分享了python实现最大优先队列的具体代码,供大家参考,具体内容如下 说明:为了增强可复用性,设计了两个类,Heap类和PriorityQ类,其中PriorityQ类继承Heap类,从而达到基于最大堆实现最大优先队列。 #! /usr/bin/env python #coding=utf-8 class Heap(object): #求给定下标i的父节点下标 def Parent(self, i): if i%2==0: return i/2 - 1 else<weixin_38650951> 在 上传 | 大小:56320