Documentation ¶
Overview ¶
Package fibonacci implements a Fibonacci FibonacciHeap Data structure Reference: https://en.wikipedia.org/wiki/Fibonacci_heap Implementation from Introduction to Algorithms by T. Cormen
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type FibonacciHeap ¶
type FibonacciHeap struct {
// contains filtered or unexported fields
}
FibonacciHeap is a implementation of Fibonacci heap.
func (*FibonacciHeap) DeleteMin ¶
func (fh *FibonacciHeap) DeleteMin() heap.Item
DeleteMin extracts the node with minimum item from a heap and returns the minimum item.
func (*FibonacciHeap) FindMin ¶
func (fh *FibonacciHeap) FindMin() heap.Item
FindMin returns the minimum item.
Click to show internal directories.
Click to hide internal directories.