heap

Documentation

Index

• Variables
• type Heap
  • func NewHeap[K cmp.Ordered, V any](ht HeapType) *Heap[K, V]
  • func (h *Heap[K, V]) Len() int
  • func (h *Heap[K, V]) Peak() (K, V, bool)
  • func (h *Heap[K, V]) Pop() (K, V, bool)
  • func (h *Heap[K, V]) Push(key K, val V)
• type HeapType

Variables

var ErrHeapEmpty = errors.New("heap is empty")

Types

type Heap

type Heap[K cmp.Ordered, V any] struct {
	// contains filtered or unexported fields
}

func NewHeap

func NewHeap[K cmp.Ordered, V any](ht HeapType) *Heap[K, V]

func (*Heap[K, V]) Len

func (h *Heap[K, V]) Len() int

func (*Heap[K, V]) Peak

func (h *Heap[K, V]) Peak() (K, V, bool)

func (*Heap[K, V]) Pop

func (h *Heap[K, V]) Pop() (K, V, bool)

func (*Heap[K, V]) Push

func (h *Heap[K, V]) Push(key K, val V)

type HeapType

type HeapType int

const (
	MinHeapType HeapType = iota
	MaxHeapType
)