pqueue

Documentation

Index

• type Item
  • func NewItem(val string) *Item
• type MinPQueue
  • func NewMinPQueue() *MinPQueue
  • func (pq *MinPQueue) DecreaseItem(ip *Item) error
  • func (pq *MinPQueue) GetMin() string
  • func (pq *MinPQueue) IncreaseMin()
  • func (pq MinPQueue) Len() int
  • func (pq MinPQueue) Less(i, j int) bool
  • func (pq *MinPQueue) Pop() interface{}
  • func (pq *MinPQueue) Push(x interface{})
  • func (pq *MinPQueue) PushItem(item *Item)
  • func (pq *MinPQueue) RemoveItem(ip *Item) error
  • func (pq MinPQueue) Swap(i, j int)

Types

type Item

type Item struct {
	// contains filtered or unexported fields
}

An Item is what we manage the queue.

func NewItem

func NewItem(val string) *Item

NewItem creates and initializes an item

type MinPQueue

type MinPQueue []*Item

A MinPQueue implements heap.Interface and holds Items.

func NewMinPQueue

func NewMinPQueue() *MinPQueue

NewMinPQueue creates a pq and initializes it

func (*MinPQueue) DecreaseItem

func (pq *MinPQueue) DecreaseItem(ip *Item) error

DecreaseItem decrements the priority of the specified item

func (*MinPQueue) GetMin

func (pq *MinPQueue) GetMin() string

GetMin returns the value of the root item

func (*MinPQueue) IncreaseMin

func (pq *MinPQueue) IncreaseMin()

IncreaseMin increments the priority of the root item

func (MinPQueue) Len

func (pq MinPQueue) Len() int

Len returns the current length of the pqueue

func (MinPQueue) Less

func (pq MinPQueue) Less(i, j int) bool

Less returns true when the first item has higher priority

func (*MinPQueue) Pop

func (pq *MinPQueue) Pop() interface{}

Pop removes the last item and returns it

func (*MinPQueue) Push

func (pq *MinPQueue) Push(x interface{})

Push adds the item to the end of the queue

func (*MinPQueue) PushItem

func (pq *MinPQueue) PushItem(item *Item)

PushItem adds the specified item to the pq

func (*MinPQueue) RemoveItem

func (pq *MinPQueue) RemoveItem(ip *Item) error

RemoveItem removes the specified item from pq

func (MinPQueue) Swap

func (pq MinPQueue) Swap(i, j int)

Swap swaps the positions of the two items