heap

Documentation

Index

• type Heap
  • func NewHeap[T any](less func(T, T) bool) *Heap[T]
  • func NewHeapData[T any](d []T, less func(T, T) bool) *Heap[T]
  • func (h *Heap[T]) Fix(i int, v T)
  • func (h *Heap[T]) Len() int
  • func (h *Heap[T]) Pop() T
  • func (h *Heap[T]) Push(v T)
  • func (h *Heap[T]) Remove(i int) T
  • func (h *Heap[T]) Sort()
  • func (h *Heap[T]) Top() T

Types

type Heap

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

func NewHeap

func NewHeap[T any](less func(T, T) bool) *Heap[T]

func NewHeapData

func NewHeapData[T any](d []T, less func(T, T) bool) *Heap[T]

func (*Heap[T]) Fix

func (h *Heap[T]) Fix(i int, v T)

func (*Heap[T]) Len

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

func (*Heap[T]) Pop

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

func (*Heap[T]) Push

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

func (*Heap[T]) Remove

func (h *Heap[T]) Remove(i int) T

func (*Heap[T]) Sort

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

func (*Heap[T]) Top

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