grammarscope.artifacts

Class BasicTree.DepthFirstPostOrderTreeNodes

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<BasicTree<T>>

grammarscope.artifacts.BasicTree.DepthFirstPostOrderTreeNodes

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<BasicTree<T>>, java.util.Collection<BasicTree<T>>, java.util.Deque<BasicTree<T>>, java.util.List<BasicTree<T>>, java.util.Queue<BasicTree<T>>

Enclosing class:

BasicTree<T extends BasicTree<T>>

public class BasicTree.DepthFirstPostOrderTreeNodes
extends java.util.LinkedList<BasicTree<T>>

Obtains tree nodes in depth-first post-order

Author:

Bernard Bou

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
private static long	serialVersionUID

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
DepthFirstPostOrderTreeNodes() Constructor

Method Summary

Modifier and Type	Method and Description
private void	buildQueue(BasicTree<T> tree) Recursive helper

Methods inherited from class java.util.LinkedList

add, add, addAll, addAll, addFirst, addLast, clear, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, set, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractSequentialList

iterator

Methods inherited from class java.util.AbstractList

equals, hashCode, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

Methods inherited from interface java.util.Deque

iterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

DepthFirstPostOrderTreeNodes

public DepthFirstPostOrderTreeNodes()

Constructor

Method Detail

buildQueue

private void buildQueue(BasicTree<T> tree)

Recursive helper

Parameters:

tree - node