heaps

Documentation

Index

• type MaxHeap
  • func NewMaxHeap(capacity int) MaxHeap
  • func (q *MaxHeap) GetItems() []int
  • func (q *MaxHeap) GetLeftChild(i int) int
  • func (q *MaxHeap) GetLeftChildIndex(i int) int
  • func (q *MaxHeap) GetParent(i int) int
  • func (q *MaxHeap) GetParentIndex(i int) int
  • func (q *MaxHeap) GetRightChild(i int) int
  • func (q *MaxHeap) GetRightChildIndex(i int) int
  • func (q *MaxHeap) Insert(val int)
  • func (q *MaxHeap) Max() int
  • func (q *MaxHeap) RemoveMax() int
• type MinHeap
  • func NewMinHeap(capacity int) MinHeap
  • func (q *MinHeap) GetItems() []int
  • func (q *MinHeap) GetLeftChild(i int) int
  • func (q *MinHeap) GetLeftChildIndex(i int) int
  • func (q *MinHeap) GetParent(i int) int
  • func (q *MinHeap) GetParentIndex(i int) int
  • func (q *MinHeap) GetRightChild(i int) int
  • func (q *MinHeap) GetRightChildIndex(i int) int
  • func (q *MinHeap) Insert(val int)
  • func (q *MinHeap) Min() int
  • func (q *MinHeap) RemoveMin()

Types

type MaxHeap

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

func NewMaxHeap

func NewMaxHeap(capacity int) MaxHeap

func (*MaxHeap) GetItems

func (q *MaxHeap) GetItems() []int

func (*MaxHeap) GetLeftChild

func (q *MaxHeap) GetLeftChild(i int) int

func (*MaxHeap) GetLeftChildIndex

func (q *MaxHeap) GetLeftChildIndex(i int) int

func (*MaxHeap) GetParent

func (q *MaxHeap) GetParent(i int) int

func (*MaxHeap) GetParentIndex

func (q *MaxHeap) GetParentIndex(i int) int

func (*MaxHeap) GetRightChild

func (q *MaxHeap) GetRightChild(i int) int

func (*MaxHeap) GetRightChildIndex

func (q *MaxHeap) GetRightChildIndex(i int) int

func (*MaxHeap) Insert

func (q *MaxHeap) Insert(val int)

func (*MaxHeap) Max

func (q *MaxHeap) Max() int

func (*MaxHeap) RemoveMax

func (q *MaxHeap) RemoveMax() int

type MinHeap

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

func NewMinHeap

func NewMinHeap(capacity int) MinHeap

func (*MinHeap) GetItems

func (q *MinHeap) GetItems() []int

func (*MinHeap) GetLeftChild

func (q *MinHeap) GetLeftChild(i int) int

func (*MinHeap) GetLeftChildIndex

func (q *MinHeap) GetLeftChildIndex(i int) int

func (*MinHeap) GetParent

func (q *MinHeap) GetParent(i int) int

func (*MinHeap) GetParentIndex

func (q *MinHeap) GetParentIndex(i int) int

func (*MinHeap) GetRightChild

func (q *MinHeap) GetRightChild(i int) int

func (*MinHeap) GetRightChildIndex

func (q *MinHeap) GetRightChildIndex(i int) int

func (*MinHeap) Insert

func (q *MinHeap) Insert(val int)

func (*MinHeap) Min

func (q *MinHeap) Min() int

func (*MinHeap) RemoveMin

func (q *MinHeap) RemoveMin()