def test(pqueue): "DoubleEndedPriorityQueue test program." print((DoubleEndedPriorityQueue.test.__doc__)) PriorityQueue.test(pqueue) print(pqueue) pqueue.enqueue(3) pqueue.enqueue(1) pqueue.enqueue(4) pqueue.enqueue(1) pqueue.enqueue(5) pqueue.enqueue(9) pqueue.enqueue(2) pqueue.enqueue(6) pqueue.enqueue(5) pqueue.enqueue(4) print(pqueue) while not pqueue.isEmpty: obj = pqueue.dequeueMax() print(obj)
def test(pqueue): "DoubleEndedPriorityQueue test program." print DoubleEndedPriorityQueue.test.__doc__ PriorityQueue.test(pqueue) print pqueue pqueue.enqueue(3) pqueue.enqueue(1) pqueue.enqueue(4) pqueue.enqueue(1) pqueue.enqueue(5) pqueue.enqueue(9) pqueue.enqueue(2) pqueue.enqueue(6) pqueue.enqueue(5) pqueue.enqueue(4) print pqueue while not pqueue.isEmpty: obj = pqueue.dequeueMax() print obj
def main(*argv): "LeftistHeap test program." print LeftistHeap.main.__doc__ pqueue = LeftistHeap() PriorityQueue.test(pqueue) return 0
def main(*argv): "BinaryHeap test program." print BinaryHeap.main.__doc__ pqueue = BinaryHeap(256) PriorityQueue.test(pqueue) return 0
def main(*argv): "BinomialQueue test program." print((BinomialQueue.main.__doc__)) pqueue = BinomialQueue() PriorityQueue.test(pqueue) return 0
def main(*argv): "BinomialQueue test program." print BinomialQueue.main.__doc__ pqueue = BinomialQueue() PriorityQueue.test(pqueue) return 0