heap_impl

Documentation

Index

• type Heap
  • func NewHeap[T cmp.Ordered](items []T) Heap[T]
  • func (h *Heap[T]) GetMin() T
  • func (h *Heap[T]) Last() any
  • func (h *Heap[T]) Len() int
  • func (h *Heap[T]) Less(i int, j int) bool
  • func (h *Heap[T]) Pop() any
  • func (h *Heap[T]) Push(v any)
  • func (h *Heap[T]) Swap(i int, j int)
  • func (h *Heap[T]) Top() any

Types

type Heap

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

func NewHeap

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

func (*Heap[T]) GetMin

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

func (*Heap[T]) Last

func (h *Heap[T]) Last() any

func (*Heap[T]) Len

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

func (*Heap[T]) Less

func (h *Heap[T]) Less(i int, j int) bool

func (*Heap[T]) Pop

func (h *Heap[T]) Pop() any

func (*Heap[T]) Push

func (h *Heap[T]) Push(v any)

func (*Heap[T]) Swap

func (h *Heap[T]) Swap(i int, j int)

func (*Heap[T]) Top

func (h *Heap[T]) Top() any