queuex

package

v0.0.0-...-e837ca6 Latest Latest Go to latest Published: Jan 6, 2026 License: MIT Imports: 3 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Comparable[T any] = ekit.Comparator[T]

type PriorityQueue[T any] struct {
	// contains filtered or unexported fields
}

func NewPriorityQueue[T any](cap int, cmp Comparable[T]) *PriorityQueue[T]

NewPriorityQueue creates a new priority queue with the given capacity and comparator. cmp if a > b return -1 then 小顶堆

func (q *PriorityQueue[T]) All() []T

All after call this method, the queue will be empty

func (q *PriorityQueue[T]) Enqueue(v T)

type ZQueue[S cmp.Ordered, V any] struct {
	// contains filtered or unexported fields
}

func NewZQueue[S cmp.Ordered, V any](cap int) *ZQueue[S, V]

func (q *ZQueue[S, V]) All() []ZQueueItem[S, V]

func (q *ZQueue[S, V]) AllValues() []V

func (q *ZQueue[S, V]) Enqueue(score S, value V)

type ZQueueItem[S cmp.Ordered, V any] struct {
	Score S
	Value V
}