de.lmu.ifi.dbs.elki.utilities.datastructures.heap

Class IntegerMaxHeap.UnsortedIter

java.lang.Object

de.lmu.ifi.dbs.elki.utilities.datastructures.heap.IntegerMaxHeap.UnsortedIter

All Implemented Interfaces:

IntegerHeap.UnsortedIter, Iter

Enclosing class:

IntegerMaxHeap

private class IntegerMaxHeap.UnsortedIter
extends Object
implements IntegerHeap.UnsortedIter

Unsorted iterator - in heap order. Does not poll the heap. Use this class as follows:

 for (IntegerHeap.UnsortedIter iter = heap.unsortedIter(); iter.valid(); iter.next()) {
   doSomething(iter.get());
 }
 
 

Field Summary

Fields

Modifier and Type	Field and Description
protected int	pos Iterator position.

Constructor Summary

Constructors

Modifier	Constructor and Description
private	IntegerMaxHeap.UnsortedIter()

Method Summary

Methods

Modifier and Type	Method and Description
void	advance() Moves the iterator forward to the next entry.
int	get() Get the iterators current object.
boolean	valid() Returns true if the iterator currently points to a valid object.

Methods inherited from class java.lang.Object

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

Field Detail

pos

protected int pos

Iterator position.

Constructor Detail

IntegerMaxHeap.UnsortedIter

private IntegerMaxHeap.UnsortedIter()

Method Detail

valid

public boolean valid()

Description copied from interface: Iter

Returns true if the iterator currently points to a valid object.

Specified by:

valid in interface Iter

Returns:

a boolean value, whether the position is valid.

advance

public void advance()

Description copied from interface: Iter

Moves the iterator forward to the next entry.

Specified by:

advance in interface Iter

get

public int get()

Description copied from interface: IntegerHeap.UnsortedIter

Get the iterators current object.

Specified by:

get in interface IntegerHeap.UnsortedIter

Returns:

Current object