prioqueue

package

v0.0.0-...-b51443a Latest Latest Go to latest Published: Nov 24, 2022 License: BSD-2-Clause Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type Item interface {
	Key() string
	Less(Item) bool
}

Item of queue

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

PrioQueue priority queue

func New(items ...Item) *PrioQueue

New return *PrioQueue

func (pq *PrioQueue) Add(x Item)

Add add item

func (pq *PrioQueue) Get(key string) (Item, bool)

Get item by key

func (pq *PrioQueue) Len() int

Len length

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

Less judge items[i] < items[j]

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

Pop last item

func (pq *PrioQueue) PopRoot() (Item, bool)

PopRoot pop root item

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

Push a item in tail

func (pq *PrioQueue) Root() (Item, bool)

Root return root

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

Swap item i and j

func (pq *PrioQueue) Update(x Item)

Update when priority change