_pheap

Pairing heap with simple insert and pop-min operations.

Classes

class PHeap(object)

Pairing heap with simple insert and pop-min operations.

let x = PHeap(comp)

PHeap.__init__(comp)

Create a new pairing heap governed by the given comparator function.

PHeap.__bool__()

len(PHeap)

PHeap.__len__()

PHeap.insert(value)

Insert a new element into the heap.

PHeap.peek()

Retrieve the root (smallest) element of the heap, or None if it is empty.

PHeap.pop()

Remove and return the root (smallest) element of the heap. If the heap is empty, IndexError is raised.

PHeap.visit(func,after=False)

Call a function for each element of the heap.

property PHeap.comp