heap

Documentation

Index

• type Heap
  • func From[V any](data []V, cmp structs.CompareFunc[V]) *Heap[V]
  • func FromHeapSlice[V any](data []V, cmp structs.CompareFunc[V]) *Heap[V]
  • func FromOrdered[V constraints.Ordered](data []V) *Heap[V]
  • func FromOrderedHeapSlice[V constraints.Ordered](data []V) *Heap[V]
  • func New[V any](cmp structs.CompareFunc[V]) *Heap[V]
  • func NewCap[V any](capacity int, cmp structs.CompareFunc[V]) *Heap[V]
  • func NewOrdered[V constraints.Ordered]() *Heap[V]
  • func NewOrderedCap[V constraints.Ordered](capacity int) *Heap[V]
  • func (h *Heap[V]) Clear()
  • func (h *Heap[V]) Contains(value V) bool
  • func (h *Heap[V]) Index(value V) int
  • func (h *Heap[V]) IsEmpty() bool
  • func (h *Heap[V]) Peek() V
  • func (h *Heap[V]) Pop() V
  • func (h *Heap[V]) Push(value V)
  • func (h *Heap[V]) Remove(value V) bool
  • func (h *Heap[V]) RemoveIndex(i int) V
  • func (h *Heap[V]) SetCapFunc(capFn structs.CapacityFunc)
  • func (h *Heap[V]) Size() int
  • func (h *Heap[V]) Update(oldValue, newValue V) bool
  • func (h *Heap[V]) UpdateIndex(i int, newValue V)
  • func (h *Heap[V]) Values() []V
• type Iterator
  • func (i *Iterator[V]) HasNext() bool
  • func (i *Iterator[V]) Next() V
  • func (i *Iterator[V]) Remove()

Types

type Heap

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

func From

func From[V any](data []V, cmp structs.CompareFunc[V]) *Heap[V]

func FromHeapSlice

func FromHeapSlice[V any](data []V, cmp structs.CompareFunc[V]) *Heap[V]

func FromOrdered

func FromOrdered[V constraints.Ordered](data []V) *Heap[V]

func FromOrderedHeapSlice

func FromOrderedHeapSlice[V constraints.Ordered](data []V) *Heap[V]

func New

func New[V any](cmp structs.CompareFunc[V]) *Heap[V]

func NewCap

func NewCap[V any](capacity int, cmp structs.CompareFunc[V]) *Heap[V]

func NewOrdered

func NewOrdered[V constraints.Ordered]() *Heap[V]

func NewOrderedCap

func NewOrderedCap[V constraints.Ordered](capacity int) *Heap[V]

func (*Heap[V]) Clear

func (h *Heap[V]) Clear()

func (*Heap[V]) Contains

func (h *Heap[V]) Contains(value V) bool

func (*Heap[V]) Index

func (h *Heap[V]) Index(value V) int

func (*Heap[V]) IsEmpty

func (h *Heap[V]) IsEmpty() bool

func (*Heap[V]) Peek

func (h *Heap[V]) Peek() V

func (*Heap[V]) Pop

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

func (*Heap[V]) Push

func (h *Heap[V]) Push(value V)

func (*Heap[V]) Remove

func (h *Heap[V]) Remove(value V) bool

func (*Heap[V]) RemoveIndex

func (h *Heap[V]) RemoveIndex(i int) V

func (*Heap[V]) SetCapFunc

func (h *Heap[V]) SetCapFunc(capFn structs.CapacityFunc)

func (*Heap[V]) Size

func (h *Heap[V]) Size() int

func (*Heap[V]) Update

func (h *Heap[V]) Update(oldValue, newValue V) bool

func (*Heap[V]) UpdateIndex

func (h *Heap[V]) UpdateIndex(i int, newValue V)

func (*Heap[V]) Values

func (h *Heap[V]) Values() []V

type Iterator

type Iterator[V any] struct {
	// contains filtered or unexported fields
}

func (*Iterator[V]) HasNext

func (i *Iterator[V]) HasNext() bool

func (*Iterator[V]) Next

func (i *Iterator[V]) Next() V

func (*Iterator[V]) Remove

func (i *Iterator[V]) Remove()