utils

package

v0.0.0-...-0695b8e Latest Latest Go to latest Published: Apr 7, 2025 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

func AbsInt(x int) int

type Item[T any] struct {
	Value    T
	Priority int
	// contains filtered or unexported fields
}

type MaxHeap[T any] struct {
	PriorityQueue[T]
}

func NewMaxHeap[T any]() *MaxHeap[T]

func (mh *MaxHeap[T]) Less(i, j int) bool

type MinHeap[T any] struct {
	PriorityQueue[T]
}

func NewMinHeap[T any]() *MinHeap[T]

func (mh *MinHeap[T]) Less(i, j int) bool

type PriorityQueue[T any] []*Item[T]

func (pq PriorityQueue[T]) Len() int

func (pq *PriorityQueue[T]) Pop() any

func (pq *PriorityQueue[T]) Push(x any)

func (pq PriorityQueue[T]) Swap(i, j int)