heap

package

v1.10.12-rc.1 Latest Latest Go to latest Published: Oct 5, 2023 License: BSD-3-Clause Imports: 2 Imported by: 18

Details

This section is empty.

This section is empty.

This section is empty.

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

func NewQueue[T any](less func(a, b T) bool) Queue[T]

NewQueue returns an empty heap. See QueueOf for more.

func QueueOf[T any](less func(a, b T) bool, entries ...T) Queue[T]

QueueOf returns a heap containing entries ordered by less.

func (q *Queue[T]) Fix(i int)

func (q *Queue[T]) Len() int

func (q *Queue[T]) Peek() (T, bool)

func (q *Queue[T]) Pop() (T, bool)

func (q *Queue[T]) Push(t T)