heap

Documentation

Index

• type Heap
  • func NewMaxHeap(initialSize int, compareKey, compareValue Compare) Heap
  • func NewMinHeap(initialSize int, compareKey, compareValue Compare) Heap

Types

type Heap

type Heap interface {
	Size() int
	IsEmpty() bool
	Insert(Generic, Generic)
	Delete() (Generic, Generic)
	Peek() (Generic, Generic)
	ContainsKey(Generic) bool
	ContainsValue(Generic) bool
}

Heap represents a heap (priority queue) data structure

func NewMaxHeap

func NewMaxHeap(initialSize int, compareKey, compareValue Compare) Heap

NewMaxHeap creates a new max-heap (priority queue)

func NewMinHeap

func NewMinHeap(initialSize int, compareKey, compareValue Compare) Heap

NewMinHeap creates a new min-heap (priority queue)