heap

Documentation

Index

• type Heap
  • func New[E any, I Interface[E]](capacity int) Heap[E, I]
  • func NewFromArr[E any, I Interface[E]](arr I) Heap[E, I]
  • func (heap Heap[E, I]) First() (E, bool)
  • func (heap Heap[E, I]) Init()
  • func (heap Heap[E, I]) Last() (E, bool)
  • func (heap *Heap[E, I]) Pop() (E, bool)
  • func (heap *Heap[E, I]) Push(x E)
  • func (heap *Heap[E, I]) Put(val E)
  • func (heap *Heap[E, I]) Remove(i int) (E, bool)
  • func (heap Heap[E, I]) Size() int
• type Interface

Types

type Heap

type Heap[E any, I Interface[E]] []E

func New

func New[E any, I Interface[E]](capacity int) Heap[E, I]

func NewFromArr

func NewFromArr[E any, I Interface[E]](arr I) Heap[E, I]

func (Heap[E, I]) First

func (heap Heap[E, I]) First() (E, bool)

func (Heap[E, I]) Init

func (heap Heap[E, I]) Init()

func (Heap[E, I]) Last

func (heap Heap[E, I]) Last() (E, bool)

func (*Heap[E, I]) Pop

func (heap *Heap[E, I]) Pop() (E, bool)

func (*Heap[E, I]) Push

func (heap *Heap[E, I]) Push(x E)

func (*Heap[E, I]) Put

func (heap *Heap[E, I]) Put(val E)

func (*Heap[E, I]) Remove

func (heap *Heap[E, I]) Remove(i int) (E, bool)

func (Heap[E, I]) Size

func (heap Heap[E, I]) Size() int

type Interface

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