xyz.cofe.collection.iterators

Class SimpleTreeIterator<T>

java.lang.Object

xyz.cofe.collection.iterators.SimpleTreeIterator<T>

Type Parameters:

T - Тип узла деревра

All Implemented Interfaces:

Iterator<T>

public class SimpleTreeIterator<T>
extends Object
implements Iterator<T>

Обход дерева в глубь. С верху вниз.

Итератор по деверу объектов заданному через интерфес NodesExtracter<T,T>.

Порядок обхода:

Древо:

(1) Корень
(2) Узел				(3) Узел
(4) Узел		(5) Узел		(6) Узел		(7) Узел
(8) Лист	(9) Лист	(10) Лист	(11) Лист	(12) Лист	(13) Лист	(14) Лист	(15) Лист

Последовательность обхода будет такая: (1), (2), (4), (8), (9), (5), (10), (11), (3), (6), (12), (13), (7), (14), (15)

Author:

gocha

See Also:

NodesExtracter

Constructor Summary

Constructors

Constructor and Description
SimpleTreeIterator(T src, NodesExtracter<T,T> extract) Конструктор итератора

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
T	next()
void	remove()

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

Constructor Detail

SimpleTreeIterator

public SimpleTreeIterator(T src,
                          NodesExtracter<T,T> extract)

Конструктор итератора

Parameters:

src - Исходный объект

extract - Извлечение дочерних объектов

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<T>

next

public T next()

Specified by:

next in interface Iterator<T>

remove

public void remove()

Specified by:

remove in interface Iterator<T>