pq

package

v0.0.0-...-736f5eb Latest Latest Go to latest Published: Feb 2, 2015 License: MIT Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Item struct {
	Value    interface{}
	Priority int
}

func NewItem(value interface{}, priority int) (i *Item)

func (x Item) Less(than heap.Item) bool

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

func NewMax() (q *PQ)

func NewMin() (q *PQ)

func (pq *PQ) ChangePriority(val interface{}, priority int)

func (pq *PQ) Extract() (el Item)

func (pq *PQ) Insert(el Item)

func (pq *PQ) Len() int