Documentation
¶
Index ¶
- Variables
- type PriorityQueue
- func (pq *PriorityQueue[T]) Dequeue() (T, error)
- func (pq *PriorityQueue[T]) Enqueue(item T) error
- func (pq *PriorityQueue[T]) Len() int
- func (pq *PriorityQueue[T]) Less(i, j int) bool
- func (pq *PriorityQueue[T]) Pop() interface{}
- func (pq *PriorityQueue[T]) Push(x interface{})
- func (pq *PriorityQueue[T]) Swap(i, j int)
Constants ¶
This section is empty.
Variables ¶
View Source
var ( ErrOutOfCapacity = errors.New("队列已满") ErrEmptyQueue = errors.New("队列为空") )
Functions ¶
This section is empty.
Types ¶
type PriorityQueue ¶
type PriorityQueue[T any] struct { // contains filtered or unexported fields }
func NewPriorityQueue ¶
func NewPriorityQueue[T any](capacity int, less func(a, b T) bool) *PriorityQueue[T]
func (*PriorityQueue[T]) Dequeue ¶
func (pq *PriorityQueue[T]) Dequeue() (T, error)
Dequeue 移除并返回最小元素
Click to show internal directories.
Click to hide internal directories.