Package org.parboiled.trees
-
Interface Summary Interface Description BinaryTreeNode<T extends BinaryTreeNode<T>> ATreeNode
specialization with only two child nodes, left and right.GraphNode<T extends GraphNode<T>> A node in a directed graph (that may have cycles).MutableBinaryTreeNode<T extends MutableBinaryTreeNode<T>> AMutableTreeNode
specialization also satisfying theBinaryTreeNode
interface and providing mutability methods.MutableTreeNode<T extends MutableTreeNode<T>> ATreeNode
specialiation that allow for mutability of the tree structure.TreeNode<T extends TreeNode<T>> A specialization of aGraphNode
that contains a reference to its parent, thereby making the graph a tree (since each node can now have only one parent node). -
Class Summary Class Description GraphUtils General utility methods for operating on directed graphs (consisting ofGraphNode
s).ImmutableBinaryTreeNode<T extends BinaryTreeNode<T>> A simple immutable implementation of theBinaryTreeNode
interface.ImmutableGraphNode<T extends GraphNode<T>> A simple, immutableGraphNode
implementation.ImmutableTreeNode<T extends TreeNode<T>> AnImmutableGraphNode
specialization representing a tree node with a parent field linking back to the nodes (only) parent.MutableBinaryTreeNodeImpl<T extends MutableBinaryTreeNode<T>> A simpleMutableBinaryTreeNode
implementation based on theMutableTreeNodeImpl
.MutableTreeNodeImpl<T extends MutableTreeNode<T>> A base implementation of theMutableTreeNode
.TreeUtils General utility methods for operating on tree, i.e.