fibheap

Mar 2, 2017

Changes in this version

+ type EmptyHeapError string

+ func (e EmptyHeapError) Error() string

+ type Entry struct

+ Priority float64

+ type FloatingFibonacciHeap struct

+ func NewFloatFibHeap() FloatingFibonacciHeap

+ func (heap *FloatingFibonacciHeap) DecreaseKey(node *Entry, newPriority float64) (*Entry, error)

+ func (heap *FloatingFibonacciHeap) Delete(node *Entry) error

+ func (heap *FloatingFibonacciHeap) DequeueMin() (*Entry, error)

+ func (heap *FloatingFibonacciHeap) Enqueue(priority float64) *Entry

+ func (heap *FloatingFibonacciHeap) IsEmpty() bool

+ func (heap *FloatingFibonacciHeap) Merge(other *FloatingFibonacciHeap) (FloatingFibonacciHeap, error)

+ func (heap *FloatingFibonacciHeap) Min() (*Entry, error)

+ func (heap *FloatingFibonacciHeap) Size() uint

+ type NilError string

+ func (e NilError) Error() string