mmheap

func Fix ¶

func Fix(h heap.Interface, i int)

Fix re-establishes the heap ordering after the element at index i has changed its value.

Changing the value of the element at index i and then calling Fix is equivalent to, but less expensive than, calling Remove(h, i) followed by a Push of the new value.

func Init ¶

func Init(h heap.Interface)

Init establishes the heap invariants required by the other routines in this package.

Init is idempotent with respect to the heap invariants and may be called whenever the heap invariants may have been invalidated.

func Max ¶

func Max(h heap.Interface) int

Max returns index of the maximum element in h.

Unlike the minimum element, which is the root node at index 0, the maximum element may be either the left-hand or right-hand child of the root node.

If h is empty it returns -1.

The complexity is O(1).

func Pop ¶

func Pop(h heap.Interface) interface{}

Pop removes and returns the minimum element (according to Less) from the heap.

func PopMax ¶

func PopMax(h heap.Interface) interface{}

PopMax removes and returns the maximum element (according to Less) from the heap.

func Push ¶

func Push(h heap.Interface, x interface{})

Push pushes the element x onto the heap.

func Remove ¶

func Remove(h heap.Interface, i int) interface{}

Remove removes and returns the element at index i from the heap.