max_heap

package

v0.0.0-...-6deb688 Latest Latest Go to latest Published: Nov 1, 2023 License: Apache-2.0 Imports: 2 Imported by: 0

Documentation ¶

This section is empty.

View Source

var (
	ErrEmptyHeap    = errors.New("empty heap")
	ErrInvalidIndex = errors.New("index does not exists in the heap")
)

This section is empty.

type Heap[T cmp.Ordered] struct {
	// contains filtered or unexported fields
}

func NewHeap[T cmp.Ordered]() *Heap[T]

func NewHeapWCapacity[T cmp.Ordered](capacity int) *Heap[T]

func (h *Heap[T]) Insert(value T)

func (h *Heap[T]) Peek() (T, error)

func (h *Heap[T]) Remove() (T, error)

func (h *Heap[T]) RemoveIndex(index int) (T, error)

func (h *Heap[T]) Values() []T

func (h *Heap[T]) ValuesSorted() []T