heap

Documentation

Index

• Variables
• type Heap
  • func NewHeapWithComparator[T any](size int, comparator func(a, b T) bool) Heap[T]
  • func NewMaxHeap[T constraints.Ordered](size int) Heap[T]
  • func NewMinHeap[T constraints.Ordered](size int) Heap[T]

Variables

var EmptyHeapErr = errors.New("heap: empty heap")

Types

type Heap

type Heap[T any] interface {
	Push(T)
	Pop() (T, error)
	Peek() (T, error)
	Len() int
}

func NewHeapWithComparator

func NewHeapWithComparator[T any](size int, comparator func(a, b T) bool) Heap[T]

func NewMaxHeap

func NewMaxHeap[T constraints.Ordered](size int) Heap[T]

func NewMinHeap

func NewMinHeap[T constraints.Ordered](size int) Heap[T]