heap

Documentation

Index

• func AdjustDown[T any](heap []T, i int, cmp cmp.CompareFunc[T])
• func AdjustUp[T any](heap []T, i int, cmp cmp.CompareFunc[T])
• func Down[T any](heap []T, i0, n int, cmp cmp.CompareFunc[T]) bool
• func Fix[T any](heap []T, i int, cmp cmp.CompareFunc[T])
• func Init[T any](heap []T, cmp cmp.CompareFunc[T])
• func Up[T any](heap []T, j int, cmp cmp.CompareFunc[T])
• type Heap
  • func New[T any](l int, cmp cmp.CompareFunc[T]) *Heap[T]
  • func NewFromArray[T any](arr []T, cmp cmp.CompareFunc[T]) *Heap[T]
  • func (h *Heap[T]) First() (T, bool)
  • func (h *Heap[T]) Init()
  • func (h Heap[T]) Last() (T, bool)
  • func (h *Heap[T]) Pop() (T, bool)
  • func (h *Heap[T]) Push(x T)
  • func (h *Heap[T]) Put(val T)
  • func (h *Heap[T]) Remove(i int) (T, bool)

Functions

func AdjustDown

func AdjustDown[T any](heap []T, i int, cmp cmp.CompareFunc[T])

与Down一致，不同的写法

func AdjustUp

func AdjustUp[T any](heap []T, i int, cmp cmp.CompareFunc[T])

与Up一致，不同的写法

func Down

func Down[T any](heap []T, i0, n int, cmp cmp.CompareFunc[T]) bool

func Fix

func Fix[T any](heap []T, i int, cmp cmp.CompareFunc[T])

func Init

func Init[T any](heap []T, cmp cmp.CompareFunc[T])

func Up

func Up[T any](heap []T, j int, cmp cmp.CompareFunc[T])

Types

type Heap

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

func New

func New[T any](l int, cmp cmp.CompareFunc[T]) *Heap[T]

func NewFromArray

func NewFromArray[T any](arr []T, cmp cmp.CompareFunc[T]) *Heap[T]

func (*Heap[T]) First

func (h *Heap[T]) First() (T, bool)

func (*Heap[T]) Init

func (h *Heap[T]) Init()

func (Heap[T]) Last

func (h Heap[T]) Last() (T, bool)

func (*Heap[T]) Pop

func (h *Heap[T]) Pop() (T, bool)

func (*Heap[T]) Push

func (h *Heap[T]) Push(x T)

当达到堆预设大小时会增加堆的大小

func (*Heap[T]) Put

func (h *Heap[T]) Put(val T)

不会改变预设堆的大小

func (*Heap[T]) Remove

func (h *Heap[T]) Remove(i int) (T, bool)