LevelwiseTreeTraversal (SPECpp)

java.lang.Object
- org.processmining.specpp.datastructures.tree.iterators.LevelwiseTreeTraversal<N>

All Implemented Interfaces:: java.util.Iterator<IndexedItem<N>>

public class LevelwiseTreeTraversal<N extends UniDiTreeNode<N>>
extends java.lang.Object
implements java.util.Iterator<IndexedItem<N>>

Field Summary

Fields
Modifier and Type Field Description

protected java.util.Queue<N> currentLevel

protected N currentNode

protected int depth

protected java.util.Queue<N> nextLevel

Constructor Summary

Constructors
Constructor Description

LevelwiseTreeTraversal(Tree<N> tree)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`protected void`	`forward()`
`boolean`	`hasNext()`
`IndexedItem<N>`	`next()`
`protected boolean`	`proceedToNextLevel()`

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, remove

Field Detail

depth
```
protected int depth
```

currentNode

protected N extends UniDiTreeNode<N> currentNode

currentLevel

protected java.util.Queue<N extends UniDiTreeNode<N>> currentLevel

nextLevel

protected java.util.Queue<N extends UniDiTreeNode<N>> nextLevel

Constructor Detail

LevelwiseTreeTraversal

public LevelwiseTreeTraversal(Tree<N> tree)

Method Detail
- proceedToNextLevel
```
protected boolean proceedToNextLevel()
```
- forward
```
protected void forward()
```
- hasNext
```
public boolean hasNext()
```
  Specified by:
  
  hasNext in interface java.util.Iterator<N extends UniDiTreeNode<N>>
- next
```
public IndexedItem<N> next()
```
  Specified by:
  
  next in interface java.util.Iterator<N extends UniDiTreeNode<N>>