day154

Documentation

Index

• type StackHeap
  • func (sh *StackHeap) Pop() interface{}
  • func (sh *StackHeap) Push(v interface{})

Types

type StackHeap

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

StackHeap is a stack implemented using only a heap. Runs in O(N log N) time. Also contains a flaw with the counter due to overflow.

func (*StackHeap) Pop

func (sh *StackHeap) Pop() interface{}

Pop removes an element from the stack.

func (*StackHeap) Push

func (sh *StackHeap) Push(v interface{})

Push adds an element to the stack.