Package algs24

Class MyMinMaxPQ<K extends Comparable<? super K>>

java.lang.Object

algs24.MyMinMaxPQ<K>

All Implemented Interfaces:

Iterable<K>

public class MyMinMaxPQ<K extends Comparable<? super K>>
extends Object
implements Iterable<K>

Constructor Summary

Constructors

Constructor	Description
MyMinMaxPQ(int capacity)

Method Summary

Modifier and Type	Method	Description
K	delMax()	Delete and return the largest key on the priority queue.
K	delMin()	Delete and return the smallest key on the priority queue.
void	insert(K x)	Add a new key to the priority queue.
boolean	isEmpty()	Is the priority queue empty?
boolean	isFull()	Is the priority queue full?
Iterator<K>	iterator()	Return an iterator that iterates over all of the keys on the priority queue in ascending order.
static void	main(String[] args)
K	min()	Return the smallest key on the priority queue.
int	size()	Return the number of items on the priority queue.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

MyMinMaxPQ

public MyMinMaxPQ(int capacity)

Method Details

isEmpty

public boolean isEmpty()

Is the priority queue empty?

isFull

public boolean isFull()

Is the priority queue full?

size

public int size()

Return the number of items on the priority queue.

min

public K min()

Return the smallest key on the priority queue. Throw an exception if the priority queue is empty.

insert

public void insert(K x)

Add a new key to the priority queue.

delMin

public K delMin()

Delete and return the smallest key on the priority queue. Throw an exception if the priority queue is empty.

delMax

public K delMax()

Delete and return the largest key on the priority queue. Throw an exception if the priority queue is empty.

iterator

public Iterator<K> iterator()

Return an iterator that iterates over all of the keys on the priority queue in ascending order.

The iterator doesn't implement remove() since it's optional.

Specified by:

iterator in interface Iterable<K extends Comparable<? super K>>

main

public static void main(String[] args)