https://en.wikipedia.org/wiki/Implicit_data_structure
- https://en.wikipedia.org/wiki/D-ary_heap
- https://en.wikipedia.org/wiki/B-heap
- https://github.com/valyala/gheap
- Description and implementation in https://github.com/Morwenn/poplar-heap
Largely similar to poplar heap above.
Doesn't support deletes natively, uses "soft deletes" (marking an element as deleted).
- https://en.wikipedia.org/wiki/Beap
- Implementation in Python: https://github.com/pfalcon/beap
https://en.wikipedia.org/wiki/Succinct_data_structure
List dedicated to succint structures:
Libs:
When storing just left/right node pointers, algorithms exist for one-pass top-down insertion and deletion. (For comparison, for AVL trees, only insertion top-down algorithm exists, deletion requires 2-pass algorithm).