heap

Documentation

Index

• type Heap
  • func NewMaxHeap[T cmp.Ordered](initialItems []T) *Heap[T]
  • func NewMaxHeapCmp[T any](initialItems []T, checkIsLess func(smaller, bigger T) bool) *Heap[T]
  • func NewMinHeap[T cmp.Ordered](initialItems []T) *Heap[T]
  • func NewMinHeapCmp[T any](initialItems []T, checkIsLess func(smaller, bigger T) bool) *Heap[T]
  • func (h *Heap[T]) Len() int
  • func (h *Heap[T]) Peek() (T, bool)
  • func (h *Heap[T]) Pop() (T, bool)
  • func (h *Heap[T]) Push(item T)

Types

type Heap

type Heap[T any] struct {
	// contains filtered or unexported fields
}

func NewMaxHeap

func NewMaxHeap[T cmp.Ordered](initialItems []T) *Heap[T]

func NewMaxHeapCmp

func NewMaxHeapCmp[T any](initialItems []T, checkIsLess func(smaller, bigger T) bool) *Heap[T]

func NewMinHeap

func NewMinHeap[T cmp.Ordered](initialItems []T) *Heap[T]

func NewMinHeapCmp

func NewMinHeapCmp[T any](initialItems []T, checkIsLess func(smaller, bigger T) bool) *Heap[T]

func (*Heap[T]) Len

func (h *Heap[T]) Len() int

func (*Heap[T]) Peek

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

func (*Heap[T]) Pop

func (h *Heap[T]) Pop() (T, bool)

func (*Heap[T]) Push

func (h *Heap[T]) Push(item T)