priorityqueue

Documentation

Index

• type PriorityQueue
  • func New(capacity int64) *PriorityQueue
  • func (p *PriorityQueue) Len() int
  • func (p *PriorityQueue) Peek() (interface{}, int64, bool)
  • func (p *PriorityQueue) Pop() (interface{}, int64, bool)
  • func (p *PriorityQueue) Push(value interface{}, Priority int64)

Types

type PriorityQueue

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

PriorityQueue 优先级队列

func New

func New(capacity int64) *PriorityQueue

New 创建一个容量为 capacity 的优先级队列

func (*PriorityQueue) Len

func (p *PriorityQueue) Len() int

Len 队列长度

func (*PriorityQueue) Peek

func (p *PriorityQueue) Peek() (interface{}, int64, bool)

Peek 窥视一个优先级最小的元素

func (*PriorityQueue) Pop

func (p *PriorityQueue) Pop() (interface{}, int64, bool)

Pop 弹出一个优先级最小的元素

func (*PriorityQueue) Push

func (p *PriorityQueue) Push(value interface{}, Priority int64)

Push 插入一个元素