k3heap is a binary min heap implemented with reference
k3heap is a component of pykit3 project: a python3 toolkit set.
In this module RefHeap is a binary min heap implemented with reference: a parent has two references to two children and a child has a parent reference to its parent.
RefHeap is not thread safe::
import k3heap h = k3heap.RefHeap() x =  h.push(x) h.push(x) # ValueError h.push() # OK
pip install k3heap
import k3heap h = k3heap.RefHeap([5, 1, 4, 2, 3]) while h.size > 0: print(h.pop())
Zhang Yanpo (张炎泼) [email protected]