A max Heap version of heapq module for Python.
Project description
Description
A maxHeap version of heapq module for Python. Similar to heapq, c implementation is used when available to ensure performance.
Dependencies
Python 2 or 3
Installation
pip install heapq_max
Usage
tl;dr: same as heapq module except adding ‘_max’ to all functions.
from heapq_max import * heap_max = [] # creates an empty heap heappush_max(heap_max, item) # pushes a new item on the heap item = heappop_max(heap_max) # pops the largest item from the heap item = heap_max[0] # largest item on the heap without popping it heapify_max(x) # transforms list into a heap, in-place, in linear time item = heapreplace_max(heap_max, item) # pops and returns largest item, and # adds new item; the heap size is unchanged
License
MIT
History
0.2
Add Python 2 support ##### 0.1 & 0.11 First version, only supports Python 3
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
heapq_max-0.2.zip
(4.0 kB
view hashes)