heap

Documentation

Overview

Package heap implements a heap on specific types.

Index

• type MinInts
  • func NewMinInts() *MinInts
  • func (h *MinInts) Empty() bool
  • func (h *MinInts) Len() int
  • func (h *MinInts) Pop() int
  • func (h *MinInts) Push(x int)

Types

type MinInts

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

MinInts is a min-heap of integers.

func NewMinInts

func NewMinInts() *MinInts

NewMinInts builds an empty integer min-heap.

func (*MinInts) Empty

func (h *MinInts) Empty() bool

Empty returns whether the heap is empty.

func (*MinInts) Len

func (h *MinInts) Len() int

Len returns the number of elements in the heap.

func (*MinInts) Pop

func (h *MinInts) Pop() int

Pop the min element from the heap.

func (*MinInts) Push

func (h *MinInts) Push(x int)

Push x onto the heap.