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

Class HashMapHierarchy.ItrAnc

java.lang.Object

de.lmu.ifi.dbs.elki.utilities.datastructures.hierarchy.HashMapHierarchy.ItrAnc

All Implemented Interfaces:

Hierarchy.Iter<O>, Iter

Enclosing class:

HashMapHierarchy<O>

private class HashMapHierarchy.ItrAnc
extends Object
implements Hierarchy.Iter<O>

Iterator over all Ancestors.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
(package private) O	extra Additional object to return as first result.
(package private) Hierarchy.Iter<O>	parentiter Iterator over children
(package private) Hierarchy.Iter<O>	subiter Iterator of current child

Constructor Summary

Constructors

Constructor and Description
ItrAnc(O start) Constructor for descendants-only.
ItrAnc(O start, O extra) Constructor with additional element.

Method Summary

Modifier and Type	Method and Description
Hierarchy.Iter<O>	advance() Moves the iterator forward to the next entry.
O	get() Access the 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

parentiter

final Hierarchy.Iter<O> parentiter

Iterator over children

subiter

Hierarchy.Iter<O> subiter

Iterator of current child

extra

O extra

Additional object to return as first result.

Constructor Detail

ItrAnc

ItrAnc(O start)

Constructor for descendants-only.

Parameters:

start - Starting element.

ItrAnc

ItrAnc(O start,
       O extra)

Constructor with additional element.

Parameters:

start - Starting element.

extra - Additional element (cannot be null).

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 Hierarchy.Iter<O> advance()

Description copied from interface: Iter

Moves the iterator forward to the next entry.

Specified by:

advance in interface Hierarchy.Iter<O>

Specified by:

advance in interface Iter

Returns:

The iterator itself.

get

public O get()

Description copied from interface: Hierarchy.Iter

Access the current object.

Specified by:

get in interface Hierarchy.Iter<O>

Returns:

Current object