pqueue

package

v0.0.0-...-e52ff56 Latest Latest Go to latest Published: May 31, 2017 License: MIT 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 struct {
	Value    interface{} // 元素值
	Priority int64       // 优先级
	Index    int         // 保存自身的索引值
}

type PriorityQueue []*Item

func New(capacity int) PriorityQueue

创建容量为capacity的切片

func (pq PriorityQueue) Len() int

返回切片的长度

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

比较索引i，j元素优先级大小（）

func (pq *PriorityQueue) PeekAndShift(max int64) (*Item, int64)

最小元素的优先级大于max才返回Item

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

弹出最小值

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

添加x

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

交换索引i，j元素