Breaking News: Grepper is joining You.com. Read the official announcement!

python minheap / priority queue

Meng Yuan answered on November 14, 2022 Popularity 10/10 Helpfulness 3/10

answer python minheap / priority queue

related Python priority queue

python minheap / priority queue

Comment

# importing "heapq" to implement heap queue
import heapq
 
# initializing list
li = [5, 7, 9, 1, 3]
 
# using heapify to convert list into heap
heapq.heapify(li)
 
# printing created heap
print ("The created heap is : ",(list(li)))
# The created heap is :  [1, 3, 9, 7, 5]

# using heappush() to push elements into heap
# pushes 4
heapq.heappush(li, 4)
 
# printing modified heap
print("The modified heap after push is : ", end="")
print(list(li))
# The modified heap after push is : [1, 3, 4, 7, 5, 9]
 
# using heappop() to pop smallest element
print("The popped and smallest element is : ", end="")
print(heapq.heappop(li))
# The popped and smallest element is : 1

Popularity 10/10 Helpfulness 3/10 Language python

Source: Grepper

Tags: min-heap priority-queue python

Link to this answer
Share Copy Link

Contributed on Nov 14 2022

Meng Yuan

0 Answers Avg Quality 2/10

Closely Related Answers

Python priority queue

Comment

import heapq

heap = []
heapq.heappush(heap, (3, "eat"))
heapq.heappush(heap, (1, "study"))
heapq.heappush(heap, (2, "rest"))
heapq.heappush(heap, (4, "sleep"))

print(heap)
# [(3, "eat"),(1, "study"),(2, "rest"),(4, "sleep")]

## pop the value with smallest priority
heapq.heappop(heap)
# (1, "study")

## get the bottom items without removing
heapq.nsmallest(3, heap)
# [(1, "study"),(2, "rest"),(3, "eat")]

## get top values without removing
heapq.nlargest(3, heap)
# [(3, "eat"),(2, "rest"),(1, "study")]

## priority queue with a custom comparator
# Using lambda function to want to arrange the elements in alphabetical 
# order after sorting the queue.
print(sorted(heap, key=lambda heap: heap[1]))
# [(3, "eat"), (2, "rest"), (1, "study")]

Popularity 10/10 Helpfulness 3/10 Language python

Source: likegeeks.com

Tags: priority-queue prio

Link to this answer
Share Copy Link

Contributed on Nov 27 2022

Meng Yuan

0 Answers Avg Quality 2/10

python minheap / priority queue

Contents

More Related Answers

python minheap / priority queue

Closely Related Answers

Python priority queue

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.