org.key_project.util.collection

Class ImmutableLeftistHeap.SortedIterator<T extends Comparable<T>>

java.lang.Object

org.key_project.util.collection.ImmutableLeftistHeap.SortedIterator<T>

All Implemented Interfaces:

Iterator<T>

Enclosing class:

ImmutableLeftistHeap<T extends Comparable<T>>

private static class ImmutableLeftistHeap.SortedIterator<T extends Comparable<T>>
extends Object
implements Iterator<T>

Class for iterating the elements of a heap in increasing order

Field Summary

Fields

Modifier and Type	Field and Description
private ImmutableHeap<T>	remainder

Constructor Summary

Constructors

Constructor and Description
SortedIterator(ImmutableHeap<T> heap)

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
T	next()
void	remove() throw an unsupported operation exception as leftist heaps are immutable

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

remainder

private ImmutableHeap<T extends Comparable<T>> remainder

Constructor Detail

SortedIterator

public SortedIterator(ImmutableHeap<T> heap)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<T extends Comparable<T>>

next

public T next()

Specified by:

next in interface Iterator<T extends Comparable<T>>

remove

public void remove()

throw an unsupported operation exception as leftist heaps are immutable

Specified by:

remove in interface Iterator<T extends Comparable<T>>