day33

Documentation

Index

• type MaxPQ
  • func (pq MaxPQ) Len() int
  • func (pq MaxPQ) Less(i, j int) bool
  • func (pq *MaxPQ) Pop() interface{}
  • func (pq *MaxPQ) Push(x interface{})
  • func (pq MaxPQ) Swap(i, j int)
• type MinPQ
  • func (pq MinPQ) Len() int
  • func (pq MinPQ) Less(i, j int) bool
  • func (pq *MinPQ) Pop() interface{}
  • func (pq *MinPQ) Push(x interface{})
  • func (pq MinPQ) Swap(i, j int)
• type RunningMedian
  • func NewRunningMedian() *RunningMedian
  • func (rm *RunningMedian) Median(val int) float64

Types

type MaxPQ

type MaxPQ []int

MaxPQ is a MaxHeap

func (MaxPQ) Len

func (pq MaxPQ) Len() int

func (MaxPQ) Less

func (pq MaxPQ) Less(i, j int) bool

func (*MaxPQ) Pop

func (pq *MaxPQ) Pop() interface{}

Pop is not called, but needed to meet the interface.

func (*MaxPQ) Push

func (pq *MaxPQ) Push(x interface{})

Push adds to the MaxHeap.

func (MaxPQ) Swap

func (pq MaxPQ) Swap(i, j int)

type MinPQ

type MinPQ []int

MinPQ is a MinHeap

func (MinPQ) Len

func (pq MinPQ) Len() int

func (MinPQ) Less

func (pq MinPQ) Less(i, j int) bool

func (*MinPQ) Pop

func (pq *MinPQ) Pop() interface{}

Pop removes the smallest element from the MinHeap.

func (*MinPQ) Push

func (pq *MinPQ) Push(x interface{})

Push adds a new value to the MinHeap.

func (MinPQ) Swap

func (pq MinPQ) Swap(i, j int)

type RunningMedian

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

RunningMedian keeps a running median of integers.

func NewRunningMedian

func NewRunningMedian() *RunningMedian

NewRunningMedian returns a new instance of a RunningMedian processor.

func (*RunningMedian) Median

func (rm *RunningMedian) Median(val int) float64

Median returns the running median after adding this value.