heap

Documentation

Index

• type Heap
  • func New[T cmp.Comparable[T]](l int) Heap[T]
  • func NewFromArray[T cmp.Comparable[T]](arr []T) Heap[T]
  • func (h *Heap[T]) First() (T, bool)
  • func (h *Heap[T]) Init()
  • func (h Heap[T]) Last() (T, bool)
  • func (h *Heap[T]) Pop() (T, bool)
  • func (h *Heap[T]) Push(x T)
  • func (h *Heap[T]) Remove(i int) (T, bool)

Types

type Heap

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

func New

func New[T cmp.Comparable[T]](l int) Heap[T]

func NewFromArray

func NewFromArray[T cmp.Comparable[T]](arr []T) Heap[T]

func (*Heap[T]) First

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

func (*Heap[T]) Init

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

func (Heap[T]) Last

func (h Heap[T]) Last() (T, bool)

func (*Heap[T]) Pop

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

func (*Heap[T]) Push

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

func (*Heap[T]) Remove

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