heap

Documentation

Index

• type MaxHeap
  • func New(Comparator base.CompareFunc) *MaxHeap
  • func (h *MaxHeap) Empty() bool
  • func (h *MaxHeap) Peek() interface{}
  • func (h *MaxHeap) Pop() interface{}
  • func (h *MaxHeap) Push(key interface{})
  • func (h *MaxHeap) Size() int

Types

type MaxHeap

type MaxHeap struct {
	Comparator base.CompareFunc
	// contains filtered or unexported fields
}

func New

func New(Comparator base.CompareFunc) *MaxHeap

func (*MaxHeap) Empty

func (h *MaxHeap) Empty() bool

Empty returns true if heap does not contain any elements.

func (*MaxHeap) Peek

func (h *MaxHeap) Peek() interface{}

Peek returns the top element of heap, or nil if heap is empty.

func (*MaxHeap) Pop

func (h *MaxHeap) Pop() interface{}

Pop removes the max (top) element and returns it, or nil if heap is empty.

func (*MaxHeap) Push

func (h *MaxHeap) Push(key interface{})

Push adds a value onto the heap.

func (*MaxHeap) Size

func (h *MaxHeap) Size() int

Size returns number of elements within the heap.