heap

Documentation

Index

• type FixedCapHeap
  • func NewFixedCapHeap[T any, V Interface[T]](arr V) FixedCapHeap[T, V]
  • func (heap FixedCapHeap[T, V]) Put(val T)
• type Heap
  • func NewHeap[T any, V Interface[T]](arr V) Heap[T, V]
  • func (heap Heap[T, V]) First() T
  • func (heap Heap[T, V]) Init()
  • func (heap Heap[T, V]) Last() T
  • func (heap *Heap[T, V]) Pop() T
  • func (heap *Heap[T, V]) Push(x T)
  • func (heap *Heap[T, V]) Remove(i int) T
• type Heap2
  • func NewHeap2[T cmp.Sort[T]](arr []T) Heap2[T]
• type Interface

Types

type FixedCapHeap

type FixedCapHeap[T any, V Interface[T]] Heap[T, V]

func NewFixedCapHeap

func NewFixedCapHeap[T any, V Interface[T]](arr V) FixedCapHeap[T, V]

func (FixedCapHeap[T, V]) Put

func (heap FixedCapHeap[T, V]) Put(val T)

type Heap

type Heap[T any, V Interface[T]] []T

func NewHeap

func NewHeap[T any, V Interface[T]](arr V) Heap[T, V]

func (Heap[T, V]) First

func (heap Heap[T, V]) First() T

func (Heap[T, V]) Init

func (heap Heap[T, V]) Init()

func (Heap[T, V]) Last

func (heap Heap[T, V]) Last() T

func (*Heap[T, V]) Pop

func (heap *Heap[T, V]) Pop() T

func (*Heap[T, V]) Push

func (heap *Heap[T, V]) Push(x T)

func (*Heap[T, V]) Remove

func (heap *Heap[T, V]) Remove(i int) T

type Heap2

type Heap2[T cmp.Sort[T]] []T

func NewHeap2

func NewHeap2[T cmp.Sort[T]](arr []T) Heap2[T]

type Interface

type Interface[T any] interface {
	~[]T
	Less(i, j int) bool
}