Documentation ¶
Index ¶
- func FixMinHeap[T MinHeapComparable[T]](h *[]T, i int)
- func FixMinHeapOrdered[T constraints.Ordered](h *[]T, i int)
- func InitMinHeap[T MinHeapComparable[T]](h *[]T)
- func InitMinHeapOrdered[T constraints.Ordered](h *[]T)
- func PopMinHeap[T MinHeapComparable[T]](h *[]T) T
- func PopMinHeapOrdered[T constraints.Ordered](h *[]T) T
- func PushMinHeap[T MinHeapComparable[T]](heapLimit int, h *[]T, x T)
- func PushMinHeapOrdered[T constraints.Ordered](heapLimit int, h *[]T, x T)
- func RemoveMinHeap[T MinHeapComparable[T]](h *[]T, i int) T
- func RemoveMinHeapOrdered[T constraints.Ordered](h *[]T, i int) T
- type MinHeapComparable
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func FixMinHeap ¶
func FixMinHeap[T MinHeapComparable[T]](h *[]T, i int)
func FixMinHeapOrdered ¶
func FixMinHeapOrdered[T constraints.Ordered](h *[]T, i int)
func InitMinHeap ¶
func InitMinHeap[T MinHeapComparable[T]](h *[]T)
func InitMinHeapOrdered ¶
func InitMinHeapOrdered[T constraints.Ordered](h *[]T)
func PopMinHeap ¶
func PopMinHeap[T MinHeapComparable[T]](h *[]T) T
func PopMinHeapOrdered ¶
func PopMinHeapOrdered[T constraints.Ordered](h *[]T) T
func PushMinHeap ¶
func PushMinHeap[T MinHeapComparable[T]](heapLimit int, h *[]T, x T)
heapLimit - size limit, if zero then unlimited
func PushMinHeapOrdered ¶
func PushMinHeapOrdered[T constraints.Ordered](heapLimit int, h *[]T, x T)
heapLimit - size limit, if zero then unlimited
func RemoveMinHeap ¶
func RemoveMinHeap[T MinHeapComparable[T]](h *[]T, i int) T
func RemoveMinHeapOrdered ¶
func RemoveMinHeapOrdered[T constraints.Ordered](h *[]T, i int) T
Types ¶
type MinHeapComparable ¶
Click to show internal directories.
Click to hide internal directories.