Source Package: python-HeapDict (1.0.1-4.4)
A heap with decrease-key and increase-key operations
HeapDict implements the MutableMapping ABC, meaning it works pretty much like a regular Python dict. It's designed to be used as a priority queue. Unlike the Python standard library's heapq module, the HeapDict supports efficiently changing the priority of an existing object (often called "decrease-key" in textbooks). Altering the priority is important for many algorithms such as Dijkstra's Algorithm and A*.
Package information
- Homepage
- [http://stutzbachenterprises.com/]
- License
- BSD-3-Clause
- Супровідник downstream-пакета
- Невідомо: не зазначено в проіндексованому джерелі
The following binary packages are built from this source package:
- python313-HeapDict
A heap with decrease-key and increase-key operations
- python314-HeapDict
A heap with decrease-key and increase-key operations
