pqueue

Documentation

Overview

PriorityQueue

Index

• type Item
• type PQueue
  • func NewMaxPriorityQueue[T any]() *PQueue[T]
  • func NewMinPriorityQueue[T any]() *PQueue[T]
  • func (pq *PQueue[T]) Len() int
  • func (pq *PQueue[T]) Pop() (int, T)
  • func (pq *PQueue[T]) Push(priority int, value T)

Types

type Item

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

type PQueue

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

func NewMaxPriorityQueue

func NewMaxPriorityQueue[T any]() *PQueue[T]

func NewMinPriorityQueue

func NewMinPriorityQueue[T any]() *PQueue[T]

func (*PQueue[T]) Len

func (pq *PQueue[T]) Len() int

func (*PQueue[T]) Pop

func (pq *PQueue[T]) Pop() (int, T)

func (*PQueue[T]) Push

func (pq *PQueue[T]) Push(priority int, value T)