pqueue

package

v0.0.0-...-e8a74ae Latest Latest Go to latest Published: Jun 28, 2014 License: BSD-3-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

Repository

github.com/haskelladdict/datastruct

Links

Open Source Insights

Documentation ¶

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type Item ¶

type Item struct {
	Val      interface{} // Value stored in heap
	Priority int         // the Priority of the item in the heap
	Index    int         // the Index of the item in the heap
}

Item represents a single element of a Priority queue

type Pqueue ¶

type Pqueue priorityQueue

Pqueue implements a priority queue leveraging go's heap implementation

func New ¶

func New(items []*Item) *Pqueue

New creates a new priority queue initialized by items

func (*Pqueue) Pop ¶

func (pq *Pqueue) Pop() *Item

Pop removes and returns the highest priority item of the queue

func (*Pqueue) Push ¶

func (pq *Pqueue) Push(item *Item)

Push adds a new item to the priority queue.

func (*Pqueue) Update ¶

func (pq *Pqueue) Update(item *Item, Value interface{}, Priority int)

Update updates the Priority and Value of an item in the Priority queue

Source Files ¶

View all Source files

pqueue.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL