datastructures

Documentation

Index

• type MaxHeap
  • func BuildMaxHeapFromArray(input []int) *MaxHeap
  • func NewMaxHeap() *MaxHeap
  • func (heap *MaxHeap) Insert(val int)
  • func (heap *MaxHeap) Max() (int, error)
  • func (heap *MaxHeap) Pop() (int, error)
  • func (heap MaxHeap) Size() int
• type MinHeap
  • func BuildMinHeapFromArray(input []int) *MinHeap
  • func NewMinHeap() *MinHeap
  • func (heap *MinHeap) Insert(val int)
  • func (heap *MinHeap) Min() (int, error)
  • func (heap *MinHeap) Pop() (int, error)
  • func (heap MinHeap) Size() int

Types

type MaxHeap

type MaxHeap struct {
	// contains filtered or unexported fields
}

MaxHeap represents a max heap

func BuildMaxHeapFromArray

func BuildMaxHeapFromArray(input []int) *MaxHeap

BuildMaxHeapFromArray creates a new max heap from an array of values

func NewMaxHeap

func NewMaxHeap() *MaxHeap

NewMaxHeap creates a new max heap

func (*MaxHeap) Insert

func (heap *MaxHeap) Insert(val int)

Insert inserts a value int the heap

func (*MaxHeap) Max

func (heap *MaxHeap) Max() (int, error)

Max returns the max element in the heap

func (*MaxHeap) Pop

func (heap *MaxHeap) Pop() (int, error)

Pop removes the least element in the heap

func (MaxHeap) Size

func (heap MaxHeap) Size() int

Size represents the current size of the heap

type MinHeap

type MinHeap struct {
	// contains filtered or unexported fields
}

MinHeap is the data structure for a min heap

func BuildMinHeapFromArray

func BuildMinHeapFromArray(input []int) *MinHeap

BuildMinHeapFromArray creates a new min heap from a slice of integers

func NewMinHeap

func NewMinHeap() *MinHeap

NewMinHeap creates a new min heap

func (*MinHeap) Insert

func (heap *MinHeap) Insert(val int)

Insert inserts a value in the min heap

func (*MinHeap) Min

func (heap *MinHeap) Min() (int, error)

Min returns the min element in the heap

func (*MinHeap) Pop

func (heap *MinHeap) Pop() (int, error)

Pop returns the min element in the heap and removes it

func (MinHeap) Size

func (heap MinHeap) Size() int

Size returns the size of a mean heap