priorityqueue

Documentation

Index

• type PQ
  • func New[T any](fn less[T]) *PQ[T]
  • func (q *PQ[T]) Len() int
  • func (q *PQ[T]) Less(i, j int) bool
  • func (q *PQ[T]) Pop() any
  • func (q *PQ[T]) Push(v any)
  • func (q *PQ[T]) Swap(i, j int)

Types

type PQ

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

func New

func New[T any](fn less[T]) *PQ[T]

func (*PQ[T]) Len

func (q *PQ[T]) Len() int

func (*PQ[T]) Less

func (q *PQ[T]) Less(i, j int) bool

func (*PQ[T]) Pop

func (q *PQ[T]) Pop() any

func (*PQ[T]) Push

func (q *PQ[T]) Push(v any)

func (*PQ[T]) Swap

func (q *PQ[T]) Swap(i, j int)