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

Class DoubleLongMaxHeap.UnsortedIter

java.lang.Object

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

All Implemented Interfaces:

DoubleLongHeap.UnsortedIter, Iter

Enclosing class:

DoubleLongMaxHeap

private class DoubleLongMaxHeap.UnsortedIter
extends java.lang.Object
implements DoubleLongHeap.UnsortedIter

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

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

Author:

Erich Schubert

Field Summary

Fields

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

Constructor Summary

Constructors

Modifier	Constructor and Description
private	UnsortedIter()

Method Summary

Modifier and Type	Method and Description
DoubleLongMaxHeap.UnsortedIter	advance() Moves the iterator forward to the next entry.
double	getKey() Get the current key.
long	getValue() Get the current value.
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

UnsortedIter

private 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 DoubleLongMaxHeap.UnsortedIter advance()

Description copied from interface: Iter

Moves the iterator forward to the next entry.

Specified by:

advance in interface Iter

Returns:

The iterator itself.

getKey

public double getKey()

Description copied from interface: DoubleLongHeap.UnsortedIter

Get the current key.

Specified by:

getKey in interface DoubleLongHeap.UnsortedIter

Returns:

Current key

getValue

public long getValue()

Description copied from interface: DoubleLongHeap.UnsortedIter

Get the current value.

Specified by:

getValue in interface DoubleLongHeap.UnsortedIter

Returns:

Current value