priority_queue

Documentation

Index

• type Item
  • func (i Item[T]) Index() int
  • func (i Item[T]) Priority() int
  • func (i Item[T]) Rank() int
  • func (i *Item[T]) SetIndex(idx int)
  • func (i Item[T]) Value() T
• type PriorityQueue
  • func (pq *PriorityQueue[T]) Push(item T, priority int) *Item[T]

Types

type Item

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

func (Item[T]) Index

func (i Item[T]) Index() int

func (Item[T]) Priority

func (i Item[T]) Priority() int

func (Item[T]) Rank

func (i Item[T]) Rank() int

func (*Item[T]) SetIndex

func (i *Item[T]) SetIndex(idx int)

func (Item[T]) Value

func (i Item[T]) Value() T

type PriorityQueue

type PriorityQueue[T any] struct {
	heap.Heap[*Item[T]]
}

func (*PriorityQueue[T]) Push

func (pq *PriorityQueue[T]) Push(item T, priority int) *Item[T]