utils

Documentation

Index

• type MaxHeap
  • func NewMaxHeap() *MaxHeap
  • func (H *MaxHeap) DeleteMax() (int, error)
  • func (H *MaxHeap) GetMax() int
  • func (H *MaxHeap) Insert(v int)
  • func (H *MaxHeap) Length() int
  • func (H *MaxHeap) Max() (int, error)
• type MinHeap
  • func NewMinHeap() *MinHeap
  • func (H *MinHeap) DeleteMin() (int, error)
  • func (H *MinHeap) GetMin() int
  • func (H *MinHeap) Insert(v int)
  • func (H *MinHeap) Length() int
  • func (H *MinHeap) Min() (int, error)
• type Stack
  • func (stack Stack) Cap() int
  • func (stack Stack) IsEmpty() bool
  • func (stack Stack) Len() int
  • func (stack *Stack) Pop() (interface{}, error)
  • func (stack *Stack) Push(value interface{})
  • func (stack Stack) Top() (interface{}, error)

Types

type MaxHeap

type MaxHeap struct {
	Element []int
}

func NewMaxHeap

func NewMaxHeap() *MaxHeap

MaxHeap constructor

func (*MaxHeap) DeleteMax

func (H *MaxHeap) DeleteMax() (int, error)

Delete and return the Maximum

func (*MaxHeap) GetMax

func (H *MaxHeap) GetMax() int

Get the Maximum of the Maxheap

func (*MaxHeap) Insert

func (H *MaxHeap) Insert(v int)

Inserting items requires ensuring the nature of the Maxheap

func (*MaxHeap) Length

func (H *MaxHeap) Length() int

Length of Maxheap

func (*MaxHeap) Max

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

Get the Maximum of the Maxheap

type MinHeap

type MinHeap struct {
	Element []int
}

func NewMinHeap

func NewMinHeap() *MinHeap

MinHeap constructor

func (*MinHeap) DeleteMin

func (H *MinHeap) DeleteMin() (int, error)

Delete and return the Minimum

func (*MinHeap) GetMin

func (H *MinHeap) GetMin() int

Get the Minimum of the Minheap

func (*MinHeap) Insert

func (H *MinHeap) Insert(v int)

Inserting items requires ensuring the nature of the Minheap

func (*MinHeap) Length

func (H *MinHeap) Length() int

Length of Minheap

func (*MinHeap) Min

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

Get the Minimum of the Minheap

type Stack

type Stack []interface{}

func (Stack) Cap

func (stack Stack) Cap() int

func (Stack) IsEmpty

func (stack Stack) IsEmpty() bool

func (Stack) Len

func (stack Stack) Len() int

func (*Stack) Pop

func (stack *Stack) Pop() (interface{}, error)

func (*Stack) Push

func (stack *Stack) Push(value interface{})

func (Stack) Top

func (stack Stack) Top() (interface{}, error)