heaps

package

v0.0.0-...-c62fffc Latest Latest Go to latest Published: Feb 13, 2025 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Heap[C cmp.Ordered] interface {
	Len() int
	Less(i, j int) bool
	Swap(i, j int)
	Push(x any)
	Pop() any
}

func NewMaxHeap[C cmp.Ordered]() Heap[C]

func NewMinHeap[C cmp.Ordered]() Heap[C]

type MaxHeap[C cmp.Ordered] struct {
	// contains filtered or unexported fields
}

func (m *MaxHeap[C]) Len() int

func (m *MaxHeap[C]) Less(i, j int) bool

func (m *MaxHeap[C]) Pop() any

func (m *MaxHeap[C]) Push(x any)

func (m *MaxHeap[C]) Swap(i, j int)

type MinHeap[C cmp.Ordered] struct {
	// contains filtered or unexported fields
}

func (m *MinHeap[C]) Len() int

func (m *MinHeap[C]) Less(i, j int) bool

func (m *MinHeap[C]) Pop() any

func (m *MinHeap[C]) Push(x any)

func (m *MinHeap[C]) Swap(i, j int)