Esempio n. 1
0
 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)
Esempio n. 2
0
 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
Esempio n. 3
0
 def main(*argv):
     "LeftistHeap test program."
     print LeftistHeap.main.__doc__
     pqueue = LeftistHeap()
     PriorityQueue.test(pqueue)
     return 0
Esempio n. 4
0
 def main(*argv):
     "BinaryHeap test program."
     print BinaryHeap.main.__doc__
     pqueue = BinaryHeap(256)
     PriorityQueue.test(pqueue)
     return 0
Esempio n. 5
0
 def main(*argv):
     "LeftistHeap test program."
     print LeftistHeap.main.__doc__
     pqueue = LeftistHeap()
     PriorityQueue.test(pqueue)
     return 0
Esempio n. 6
0
 def main(*argv):
     "BinomialQueue test program."
     print((BinomialQueue.main.__doc__))
     pqueue = BinomialQueue()
     PriorityQueue.test(pqueue)
     return 0
Esempio n. 7
0
 def main(*argv):
     "BinaryHeap test program."
     print BinaryHeap.main.__doc__
     pqueue = BinaryHeap(256)
     PriorityQueue.test(pqueue)
     return 0
Esempio n. 8
0
 def main(*argv):
     "BinomialQueue test program."
     print BinomialQueue.main.__doc__
     pqueue = BinomialQueue()
     PriorityQueue.test(pqueue)
     return 0