heap

Documentation

Index

• type Element
• type Minheap
  • func NewMinheap(max int) *Minheap
  • func (h *Minheap) Add(e *Element)
  • func (h *Minheap) Max() int
  • func (h *Minheap) Min() *Element
  • func (h *Minheap) Poll() *Element
  • func (h *Minheap) Size() int

Types

type Element

type Element struct {
	// The key stored the heap node key.
	Key int
	// The value stored with this element.
	Value interface{}
}

Element is an element of a Minheap.

type Minheap

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

Minheap is priority queue(min heap) struct.

func NewMinheap

func NewMinheap(max int) *Minheap

NewMinheap new a Minheap struct with specified size.

func (*Minheap) Add

func (h *Minheap) Add(e *Element)

Add add a element to minheap.

func (*Minheap) Max

func (h *Minheap) Max() int

Max get minheap max size

func (*Minheap) Min

func (h *Minheap) Min() *Element

Min get the top of Minheap.

func (*Minheap) Poll

func (h *Minheap) Poll() *Element

Poll remove top element in minheap.

func (*Minheap) Size

func (h *Minheap) Size() int

Size get minheap current size