minheap

Documentation

Index

• type MinHeap
  • func (bh *MinHeap) Len() int
  • func (bh *MinHeap) Less(i, j int) bool
  • func (bh *MinHeap) Pop() (v interface{})
  • func (bh *MinHeap) Push(val interface{})
  • func (bh *MinHeap) Swap(i, j int)

Types

type MinHeap

type MinHeap []ds.Comparable

MinHeap represents a binary min-heap which implements heap.Interface .

func (*MinHeap) Len

func (bh *MinHeap) Len() int

Len is to implements heap.Interface .

func (*MinHeap) Less

func (bh *MinHeap) Less(i, j int) bool

Less is to implements heap.Interface .

func (*MinHeap) Pop

func (bh *MinHeap) Pop() (v interface{})

Pop is to implements heap.Interface .

func (*MinHeap) Push

func (bh *MinHeap) Push(val interface{})

Push is to implements heap.Interface .

func (*MinHeap) Swap

func (bh *MinHeap) Swap(i, j int)

Swap is to implements heap.Interface .