priority_queue

Documentation

Index

• type Queue
  • func New[V any, P constraints.Ordered]() Queue[V, P]
  • func (pq *Queue[V, P]) Len() int
  • func (pq *Queue[V, P]) Peek() V
  • func (pq *Queue[V, P]) PeekPriority() P
  • func (pq *Queue[V, P]) Pop() V
  • func (pq *Queue[V, P]) Push(value V, priority P) int
  • func (pq *Queue[V, P]) Update(index int, value V, priority P) int

Types

type Queue

type Queue[V any, P constraints.Ordered] struct {
	// contains filtered or unexported fields
}

Queue represents a priority queue with MINIMUM priority.

func New

func New[V any, P constraints.Ordered]() Queue[V, P]

New creates a new priority queue. Not required to call.

func (*Queue[V, P]) Len

func (pq *Queue[V, P]) Len() int

Len returns the length of the priroity queue.

func (*Queue[V, P]) Peek

func (pq *Queue[V, P]) Peek() V

Peek returns the minimum element of the priority queue without removing it.

func (*Queue[V, P]) PeekPriority

func (pq *Queue[V, P]) PeekPriority() P

Peek returns the minimum element's priority.

func (*Queue[V, P]) Pop

func (pq *Queue[V, P]) Pop() V

Pop removes and returns the minimum element of the priority queue.

func (*Queue[V, P]) Push

func (pq *Queue[V, P]) Push(value V, priority P) int

Push pushes the 'value' onto the priority queue.

func (*Queue[V, P]) Update

func (pq *Queue[V, P]) Update(index int, value V, priority P) int

Update modifies the priority and value of the item with 'index' in the queue. returns the updated index.