from heapq import heappush, heappop # priority queue normal h = [] heappush(h, 5) heappush(h, 1) heappush(h, 3) print heappop(h),"size",len(h) print heappop(h),"size",len(h) print heappop(h),"size",len(h) # priority queue with tuple number and string h = [] heappush(h, (5, "sample text")) heappush(h, (1, "important text")) heappush(h, (1, "a important text")) heappush(h, (9, "un-important text")) print heappop(h) print heappop(h) # priority queue with tuple number only h = [] heappush(h, (5, 3)) heappush(h, (7, 3)) heappush(h, (1, 3)) heappush(h, (1, 1)) heappush(h, (1, 2)) heappush(h, (3, 2)) heappush(h, (3, 1)) print heappop(h) print heappop(h) print heappop(h)

**Output:**

1 size 2 3 size 1 5 size 0 (1, 'a important text') (1, 'important text') (1, 1) (1, 2) (1, 3)

## 0 comments:

## Post a Comment