Heap

Documentation

Index

• type Heap
  • func NewHeap[T any](mode string) *Heap[T]
  • func (h *Heap[T]) Insert(value T, priority int)
  • func (h *Heap[T]) Peek() Sortable[T]
  • func (h *Heap[T]) Remove() Sortable[T]
  • func (h *Heap[T]) Size() int
• type Sortable

Types

type Heap

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

func NewHeap

func NewHeap[T any](mode string) *Heap[T]

Create a new heap

func (*Heap[T]) Insert

func (h *Heap[T]) Insert(value T, priority int)

Add item to the heap

func (*Heap[T]) Peek

func (h *Heap[T]) Peek() Sortable[T]

Peek at the top item in the heap

func (*Heap[T]) Remove

func (h *Heap[T]) Remove() Sortable[T]

Remove item from the heap. Returns the item with the highest priority

func (*Heap[T]) Size

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

Get the size of the heap

type Sortable

type Sortable[T any] struct {
	Value    T
	Priority int
}