heap

Documentation

Index

• type MinHeap
  • func NewMinHeap() *MinHeap
  • func (m *MinHeap) Empty() bool
  • func (m *MinHeap) Extract() (Node, error)
  • func (m *MinHeap) Insert(h Node) int
  • func (m *MinHeap) Size() int
• type Node

Types

type MinHeap

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

func NewMinHeap

func NewMinHeap() *MinHeap

func (*MinHeap) Empty

func (m *MinHeap) Empty() bool

func (*MinHeap) Extract

func (m *MinHeap) Extract() (Node, error)

func (*MinHeap) Insert

func (m *MinHeap) Insert(h Node) int

func (*MinHeap) Size

func (m *MinHeap) Size() int

type Node

type Node interface {
	Val() int
}