heap

Documentation

Overview

Package heap provides min heap and max heap data structures.

Deprecated: this package has been frozen and deprecated in favor of github.com/moorara/algo/ds/heap

Index

• type Heap
  • func NewMaxHeap(initialSize int, compareKey, compareValue func(a, b interface{}) int) Heap
  • func NewMinHeap(initialSize int, compareKey, compareValue func(a, b interface{}) int) Heap

Types

type Heap

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

Heap represents a heap (priority queue) data structure

func NewMaxHeap

func NewMaxHeap(initialSize int, compareKey, compareValue func(a, b interface{}) int) Heap

NewMaxHeap creates a new max-heap (priority queue)

func NewMinHeap

func NewMinHeap(initialSize int, compareKey, compareValue func(a, b interface{}) int) Heap

NewMinHeap creates a new min-heap (priority queue)