heap

package

v0.0.0-...-3948e75 Latest Latest Go to latest Published: Dec 15, 2020 License: BSD-3-Clause Imports: 1 Imported by: 0

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

This section is empty.

This section is empty.

This section is empty.

type MinInts struct {
	// contains filtered or unexported fields
}

MinInts is a min-heap of integers.

func NewMinInts() *MinInts

NewMinInts builds an empty integer min-heap.

func (h *MinInts) Empty() bool

Empty returns whether the heap is empty.

func (h *MinInts) Len() int

Len returns the number of elements in the heap.

func (h *MinInts) Min() int

Min returns the min value without removing it.

func (h *MinInts) Nums() []int

Nums returns all the elements in the heap in no particular order.

func (h *MinInts) Pop() int

Pop the min element from the heap.

func (h *MinInts) Push(x int)

Push x onto the heap.