heap

Documentation

Overview

Package heap is a heap container package.

Index

• type Heap
  • func New[T cmp.Ordered]() Heap[T]
  • func NewWithLess[T any](less func(e1, e2 T) bool) Heap[T]

Examples

• Heap

Types

type Heap

type Heap[T any] interface {
	Push(T)
	Pop() T
	Size() int
	Empty() bool
}

Heap returns a Heap interface.

Example

hp := New[int]()
hp.Push(3)
hp.Push(2)
hp.Push(5)
fmt.Println(hp.Pop())
fmt.Println("Empty:", hp.Empty())
fmt.Println("Size:", hp.Size())

Output:

2
Empty: false
Size: 2

func New

func New[T cmp.Ordered]() Heap[T]

New returns a new Heap container.

func NewWithLess

func NewWithLess[T any](less func(e1, e2 T) bool) Heap[T]

NewWithLess returns a new Heap container with custom less function.