https://github.com/yutao-li/libheap
heap and indexheap library
https://github.com/yutao-li/libheap
data-structures heap heapsort
Last synced: 5 months ago
JSON representation
heap and indexheap library
- Host: GitHub
- URL: https://github.com/yutao-li/libheap
- Owner: yutao-li
- License: mit
- Created: 2019-01-01T06:17:35.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2020-05-13T15:41:46.000Z (about 6 years ago)
- Last Synced: 2025-10-28T09:41:28.730Z (8 months ago)
- Topics: data-structures, heap, heapsort
- Language: Python
- Homepage:
- Size: 22.5 KB
- Stars: 0
- Watchers: 0
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# libheap
here is an implementation of a general heap library, including trivial heap and indexed heap, which not only supports the usual push , pop, peek operations, but also heapification, key modification, key deletion and self-defined comparator.
Indexheap is a significant heap structure which stores and sorts (index,key) pairs according to their key, it is essential in efficient implementation of Dijkstra's algorithm, Prim's algorithm and other variants.
Meanwhile, it also includes implementation of [Disjoint set](https://en.wikipedia.org/wiki/Disjoint-set_data_structure).
## Acknowledgement
this library is coded by reference to [algs4](https://algs4.cs.princeton.edu/code/). Much appreciation!
## Documentation
to be completed
## Installation
method 1: pip install --user libheap
method 2: download this project, and run "python setup.py install"
method 3: install anaconda, and run "conda install -c a870070392 libheap"
only support python3