minheap

Documentation

Index

• type LessFn
• type MinHeap
  • func NewMinHeap[T any](lessFn LessFn[T]) *MinHeap[T]
  • func (h *MinHeap[T]) Len() int
  • func (h *MinHeap[T]) Peek() T
  • func (h *MinHeap[T]) Pop() T
  • func (h *MinHeap[T]) Push(item T)

Types

type LessFn

type LessFn[T any] func(a, b T) bool

LessFn defines a less-than relation between a and b, i.e. a < b

type MinHeap

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

Type-safe wrapper around minHeapInternal

func NewMinHeap

func NewMinHeap[T any](lessFn LessFn[T]) *MinHeap[T]

func (*MinHeap[T]) Len

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

func (*MinHeap[T]) Peek

func (h *MinHeap[T]) Peek() T

func (*MinHeap[T]) Pop

func (h *MinHeap[T]) Pop() T

func (*MinHeap[T]) Push

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