Package | Description |
---|---|
org.parboiled | |
org.parboiled.trees |
Modifier and Type | Interface and Description |
---|---|
interface |
Node<V>
Represents a node in the parse tree created during a parsing run.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
NodeImpl<V>
An immutable implementation of the Node interface.
|
Modifier and Type | Class and Description |
---|---|
class |
ImmutableTreeNode<T extends TreeNode<T>>
An
ImmutableGraphNode specialization representing a tree node with a parent field linking back to the nodes
(only) parent. |
interface |
TreeNode<T extends TreeNode<T>>
A specialization of a
GraphNode that contains a reference to its parent, thereby making the graph a tree
(since each node can now have only one parent node). |
Modifier and Type | Interface and Description |
---|---|
interface |
BinaryTreeNode<T extends BinaryTreeNode<T>>
A
TreeNode specialization with only two child nodes, left and right. |
interface |
MutableBinaryTreeNode<T extends MutableBinaryTreeNode<T>>
A
MutableTreeNode specialization also satisfying the BinaryTreeNode interface
and providing mutability methods. |
interface |
MutableTreeNode<T extends MutableTreeNode<T>>
A
TreeNode specialiation that allow for mutability of the tree structure. |
Modifier and Type | Class and Description |
---|---|
class |
ImmutableBinaryTreeNode<T extends BinaryTreeNode<T>>
A simple immutable implementation of the
BinaryTreeNode interface. |
class |
ImmutableTreeNode<T extends TreeNode<T>>
An
ImmutableGraphNode specialization representing a tree node with a parent field linking back to the nodes
(only) parent. |
class |
MutableBinaryTreeNodeImpl<T extends MutableBinaryTreeNode<T>>
A simple
MutableBinaryTreeNode implementation based on the MutableTreeNodeImpl . |
class |
MutableTreeNodeImpl<T extends MutableTreeNode<T>>
A base implementation of the
MutableTreeNode . |
Modifier and Type | Field and Description |
---|---|
private T |
ImmutableTreeNode.parent |
Modifier and Type | Method and Description |
---|---|
static <T extends TreeNode<T>> |
TreeUtils.getRoot(T node)
Returns the root of the tree the given node is part of.
|