weka.core

Class Trie.TrieIterator

java.lang.Object

weka.core.Trie.TrieIterator

All Implemented Interfaces:

Iterator<String>, RevisionHandler

Enclosing class:

Trie

public static class Trie.TrieIterator
extends Object
implements Iterator<String>, RevisionHandler

Represents an iterator over a trie

Version:

$Revision: 1.2 $

Author:

fracpete (fracpete at waikato dot ac dot nz)

Field Summary

Fields

Modifier and Type	Field and Description
protected Trie.TrieNode	m_CurrentLeaf the current leaf node
protected Trie.TrieNode	m_LastLeaf the last leaf for this root node
protected Trie.TrieNode	m_Root the node to use as root

Constructor Summary

Constructors

Constructor and Description
TrieIterator(Trie.TrieNode node) initializes the iterator

Method Summary

Modifier and Type	Method and Description
String	getRevision() Returns the revision string.
boolean	hasNext() Returns true if the iteration has more elements.
String	next() Returns the next element in the iteration.
void	remove() ignored

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

m_Root

protected Trie.TrieNode m_Root

the node to use as root

m_LastLeaf

protected Trie.TrieNode m_LastLeaf

the last leaf for this root node

m_CurrentLeaf

protected Trie.TrieNode m_CurrentLeaf

the current leaf node

Constructor Detail

TrieIterator

public TrieIterator(Trie.TrieNode node)

initializes the iterator

Parameters:

node - the node to use as root

Method Detail

hasNext

public boolean hasNext()

Returns true if the iteration has more elements.

Specified by:

hasNext in interface Iterator<String>

Returns:

true if there is at least one more element

next

public String next()

Returns the next element in the iteration.

Specified by:

next in interface Iterator<String>

Returns:

the next element

remove

public void remove()

ignored

Specified by:

remove in interface Iterator<String>

getRevision

public String getRevision()

Returns the revision string.

Specified by:

getRevision in interface RevisionHandler

Returns:

the revision