org.key_project.util.collection

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

java.lang.Object

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

All Implemented Interfaces:

java.util.Iterator<T>

Enclosing class:

ImmutableLeftistHeap<T extends java.lang.Comparable<T>>

private static class ImmutableLeftistHeap.SortedIterator<T extends java.lang.Comparable<T>>
extends java.lang.Object
implements java.util.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 java.lang.Comparable<T>> remainder

Constructor Detail

SortedIterator

public SortedIterator(ImmutableHeap<T> heap)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<T extends java.lang.Comparable<T>>

next

public T next()

Specified by:

next in interface java.util.Iterator<T extends java.lang.Comparable<T>>

remove

public void remove()

throw an unsupported operation exception as leftist heaps are immutable

Specified by:

remove in interface java.util.Iterator<T extends java.lang.Comparable<T>>