heaps

Documentation

Index

• func ChangePriority[T cmp.Ordered](arr []T, i int, key T) []T
• func Equal[T cmp.Ordered](arr1 []T, arr2 []T) bool
• func ExtractMax[T cmp.Ordered](arr []T) (T, []T)
• func FindIndex[T cmp.Ordered](arr []T, key T) int
• func Insert[T cmp.Ordered](arr []T, key T) []T
• func Left(i int) int
• func Parent(i int) int
• func Remove[T cmp.Ordered](arr []T, i int) (T, []T)
• func Right(i int) int
• func SiftDown[T cmp.Ordered](arr []T, i int)
• func SiftUp[T cmp.Ordered](arr []T, i int)
• func Swap[T cmp.Ordered](arr []T, i, j int)

Functions

func ChangePriority

func ChangePriority[T cmp.Ordered](arr []T, i int, key T) []T

func Equal

func Equal[T cmp.Ordered](arr1 []T, arr2 []T) bool

func ExtractMax

func ExtractMax[T cmp.Ordered](arr []T) (T, []T)

func FindIndex

func FindIndex[T cmp.Ordered](arr []T, key T) int

func Insert

func Insert[T cmp.Ordered](arr []T, key T) []T

func Left

func Left(i int) int

func Parent

func Parent(i int) int

func Remove

func Remove[T cmp.Ordered](arr []T, i int) (T, []T)

func Right

func Right(i int) int

func SiftDown

func SiftDown[T cmp.Ordered](arr []T, i int)

func SiftUp

func SiftUp[T cmp.Ordered](arr []T, i int)

func Swap

func Swap[T cmp.Ordered](arr []T, i, j int)