priority_queue

package
v0.0.0-...-8859e38 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 31, 2018 License: MIT Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Comparator

type Comparator interface {
	Compare(Key) int
}

type Key

type Key int

func (Key) Compare

func (this Key) Compare(that Key) int

type MaxPriorityQueue

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

func NewEmptyMaxPriorityQueue

func NewEmptyMaxPriorityQueue() MaxPriorityQueue

func NewMaxPriorityQueue

func NewMaxPriorityQueue(k Key) MaxPriorityQueue

func (*MaxPriorityQueue) DelMax

func (pq *MaxPriorityQueue) DelMax() (Key, error)

func (*MaxPriorityQueue) Insert

func (pq *MaxPriorityQueue) Insert(i Key)

func (*MaxPriorityQueue) IsEmpty

func (pq *MaxPriorityQueue) IsEmpty() bool

func (*MaxPriorityQueue) Max

func (pq *MaxPriorityQueue) Max() Key

func (*MaxPriorityQueue) Size

func (pq *MaxPriorityQueue) Size() int

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL