fibonacci

package

v0.0.0-...-88e3535 Latest Latest Go to latest Published: May 20, 2019 License: MIT Imports: 1 Imported by: 2

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/theodesp/go-heaps

Links

Open Source Insights

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

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 New ¶

func New() *FibonacciHeap

New creates and returns a new, empty heap.

func (*FibonacciHeap) Clear ¶

func (fh *FibonacciHeap) Clear()

Clear resets 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.

func (*FibonacciHeap) Insert ¶

func (fh *FibonacciHeap) Insert(item heap.Item) heap.Item

Insert inserts a new node, with predeclared item, to the heap.

Source Files ¶

View all Source files

heap.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL