maxheap

Documentation

Overview

Package maxheap implements max heap.

Index

• type MaxHeap
  • func New() *MaxHeap
  • func (m MaxHeap) Len() int
  • func (m MaxHeap) Less(i, j int) bool
  • func (m *MaxHeap) Pop() interface{}
  • func (m *MaxHeap) Push(element interface{})
  • func (m MaxHeap) Swap(i, j int)

Types

type MaxHeap

type MaxHeap []vector.Expr

MaxHeap is a max heap type.

func New

func New() *MaxHeap

New returns a new max heap.

func (MaxHeap) Len

func (m MaxHeap) Len() int

Len implements the heap interface.

func (MaxHeap) Less

func (m MaxHeap) Less(i, j int) bool

Less implements the heap interface.

func (*MaxHeap) Pop

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

Pop implements the heap interface.

func (*MaxHeap) Push

func (m *MaxHeap) Push(element interface{})

Push implements the heap interface.

func (MaxHeap) Swap

func (m MaxHeap) Swap(i, j int)

Swap implements the heap interface.