datastructure

Documentation

Index

• type Item
• type PriorityQueue
  • func (pq *PriorityQueue) Len() int
  • func (pq *PriorityQueue) Less(i, j int) bool
  • func (pq *PriorityQueue) Pop() any
  • func (pq *PriorityQueue) Push(x any)
  • func (pq *PriorityQueue) Swap(i, j int)
  • func (pq *PriorityQueue) Update(item *Item, value any, priority int)
• type Queue
  • func (q *Queue) IsEmpty() bool
  • func (q *Queue) Pop() any
  • func (q *Queue) Push(item any)

Types

type Item

type Item struct {
	Value    any // The Value of the item; arbitrary.
	Priority int // The Priority of the item in the queue.
	// contains filtered or unexported fields
}

An Item is something we manage in a Priority queue.

type PriorityQueue

type PriorityQueue []*Item

A PriorityQueue implements heap.Interface and holds Items.

func (*PriorityQueue) Len

func (pq *PriorityQueue) Len() int

func (*PriorityQueue) Less

func (pq *PriorityQueue) Less(i, j int) bool

func (*PriorityQueue) Pop

func (pq *PriorityQueue) Pop() any

func (*PriorityQueue) Push

func (pq *PriorityQueue) Push(x any)

func (*PriorityQueue) Swap

func (pq *PriorityQueue) Swap(i, j int)

func (*PriorityQueue) Update

func (pq *PriorityQueue) Update(item *Item, value any, priority int)

Update modifies the Priority and Value of an Item in the queue.

type Queue

type Queue []any

func (*Queue) IsEmpty

func (q *Queue) IsEmpty() bool

func (*Queue) Pop

func (q *Queue) Pop() any

func (*Queue) Push

func (q *Queue) Push(item any)