TreeNode (Jenetics 4.3.0)

java.lang.Object
- io.jenetics.ext.util.TreeNode<T>

Type Parameters:

T - the value type of the tree node

All Implemented Interfaces:

Tree<T,TreeNode<T>>, Copyable<TreeNode<T>>, Serializable, Iterable<TreeNode<T>>
```
public final class TreeNode<T>
extends Object
implements Tree<T,TreeNode<T>>, Iterable<TreeNode<T>>, Copyable<TreeNode<T>>, Serializable
```
A general purpose node in a tree data-structure. The TreeNode is a mutable implementation of the Tree interface.

Since:

3.9

Version:

4.3

Author:

Franz Wilhelmstötter

See Also:

Serialized Form

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`TreeNode<T>`	`attach(T... children)` Attaches the given `children` to `this` node.
`TreeNode<T>`	`attach(T child)` Attaches the given `child` to `this` node.
`TreeNode<T>`	`attach(TreeNode<T> child)` Remove the given `child` from its parent and makes it a child of this node by adding it to the end of this node's child array.
`int`	`childCount()` Return the number of children this tree node consists of.
`TreeNode<T>`	`copy()`
`TreeNode<T>`	`detach()` Detaches the subtree rooted at `this` node from the tree, giving `this` node a `null` parent.
`boolean`	`equals(Object obj)`
`TreeNode<T>`	`getChild(int index)` Returns the child at the specified index in this node's child array.
`Optional<TreeNode<T>>`	`getParent()` Returns this node's parent if available.
`T`	`getValue()` Return the node value
`int`	`hashCode()`
`TreeNode<T>`	`insert(int index, TreeNode<T> child)` Removes the `child` from its present parent (if it has one), sets the child's parent to this node, and then adds the child to this node's child array at index `index`.
`Iterator<TreeNode<T>>`	`iterator()` Return an iterator that traverses the subtree rooted at `this` node in pre-order.
`<B> TreeNode<B>`	`map(Function<? super T,? extends B> mapper)` Returns a new `TreeNode` consisting of all nodes of `this` tree, but with a different value type, created by applying the given function to the node values of `this` tree.
`static <T> TreeNode<T>`	`of()` Return a new `TreeNode` with a `null` tree value.
`static <T> TreeNode<T>`	`of(T value)` Return a new `TreeNode` with the given node `value`.
`static <T> TreeNode<T>`	`ofTree(Tree<? extends T,?> tree)` Return a new `TreeNode` from the given source `tree`.
`static TreeNode<String>`	`parse(String tree)` Parses a (parentheses) tree string, created with `Tree.toParenthesesString()`.
`static <B> TreeNode<B>`	`parse(String tree, Function<? super String,? extends B> mapper)` Parses a (parentheses) tree string, created with `Tree.toParenthesesString()`.
`TreeNode<T>`	`remove(int index)` Removes the child at the specified index from this node's children and sets that node's parent to `null`.
`void`	`remove(Tree<?,?> child)` Remove the `child` from `this` node's child array, giving it a `null` parent.
`void`	`removeAllChildren()` Removes all children fo `this` node and setting their parents to `null`.
`void`	`setValue(T value)` Sets the user object for this node.
`String`	`toString()`

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface io.jenetics.ext.util.Tree
breadthFirstIterator, breadthFirstStream, childAfter, childAtPath, childBefore, childIterator, childStream, depth, depthFirstIterator, depthFirstStream, equals, firstChild, firstLeaf, getIndex, getPath, getRoot, hashCode, identical, isAncestor, isChild, isDescendant, isLeaf, isRelated, isRoot, isSibling, lastChild, lastLeaf, leafCount, level, nextLeaf, nextNode, nextSibling, pathFromAncestorIterator, postorderIterator, postorderStream, preorderIterator, preorderStream, previousLeaf, previousNode, previousSibling, sharedAncestor, siblingCount, size, stream, toCompactString, toDottyString, toParenthesesString, toParenthesesString, toString

Methods inherited from interface java.lang.Iterable
forEach, spliterator

- Method Detail
  - setValue
```
public void setValue(T value)
```
    Sets the user object for this node.
    
    Parameters:
    
    value - the node value
  - getValue
```
public T getValue()
```
    Return the node value
    
    Specified by:
    
    getValue in interface Tree<T,TreeNode<T>>
    
    Returns:
    
    the node value
  - getParent
```
public Optional<TreeNode<T>> getParent()
```
    Returns this node's parent if available.
    
    Specified by:
    
    getParent in interface Tree<T,TreeNode<T>>
    
    Returns:
    
    the tree-node, or an empty value if this node has no parent
  - getChild
```
public TreeNode<T> getChild(int index)
```
    Returns the child at the specified index in this node's child array.
    
    Specified by:
    
    getChild in interface Tree<T,TreeNode<T>>
    
    Parameters:
    
    index - an index into this node's child array
    
    Returns:
    
    the tree-node in this node's child array at the specified index
    
    Throws:
    
    ArrayIndexOutOfBoundsException - if the index is out of bounds
  - childCount
```
public int childCount()
```
    Description copied from interface: Tree
    
    Return the number of children this tree node consists of.
    
    Specified by:
    
    childCount in interface Tree<T,TreeNode<T>>
    
    Returns:
    
    the number of children this tree node consists of
  - iterator
```
public Iterator<TreeNode<T>> iterator()
```
    Return an iterator that traverses the subtree rooted at this node in pre-order. The first node returned by the iterator is this node.
    Modifying the tree by inserting, removing, or moving a node invalidates any iterator created before the modification.
    
    Specified by:
    
    iterator in interface Tree<T,TreeNode<T>>
    
    Specified by:
    
    iterator in interface Iterable<TreeNode<T>>
    
    Returns:
    
    an iterator for traversing the tree in pre-order
    
    See Also:
    
    Tree.postorderIterator()
  - insert
```
public TreeNode<T> insert(int index,
                          TreeNode<T> child)
```
    Removes the child from its present parent (if it has one), sets the child's parent to this node, and then adds the child to this node's child array at index index. The new child must not be null and must not be an ancestor of this node.
    
    Parameters:
    
    index - the index in the child array where this node is to be inserted
    
    child - the sub-node to be inserted
    
    Returns:
    
    this tree-node, for method chaining
    
    Throws:
    
    ArrayIndexOutOfBoundsException - if index is out of bounds
    
    IllegalArgumentException - if child is an ancestor of this node
    
    NullPointerException - if the given child is null
  - remove
```
public TreeNode<T> remove(int index)
```
    Removes the child at the specified index from this node's children and sets that node's parent to null. The child node to remove must be a MutableTreeNode.
    
    Parameters:
    
    index - the index in this node's child array of the child to remove
    
    Returns:
    
    this tree-node, for method chaining
    
    Throws:
    
    ArrayIndexOutOfBoundsException - if the index is out of bounds
  - detach
```
public TreeNode<T> detach()
```
    Detaches the subtree rooted at this node from the tree, giving this node a null parent. Does nothing if this node is the root of its tree.
    
    Returns:
    
    this
  - remove
```
public void remove(Tree<?,?> child)
```
    Remove the child from this node's child array, giving it a null parent.
    
    Parameters:
    
    child - the child of this node to remove
    
    Throws:
    
    NullPointerException - if the given child is null
    
    IllegalArgumentException - if the given child is not a child of this node
  - removeAllChildren
```
public void removeAllChildren()
```
    Removes all children fo this node and setting their parents to null. If this node has no children, this method does nothing.
  - attach
```
public TreeNode<T> attach(TreeNode<T> child)
```
    Remove the given child from its parent and makes it a child of this node by adding it to the end of this node's child array.
    
    Parameters:
    
    child - the new child added to this node
    
    Returns:
    
    this tree-node, for method chaining
    
    Throws:
    
    NullPointerException - if the given child is null
  - attach
```
@SafeVarargs
public final TreeNode<T> attach(T... children)
```
    Attaches the given children to this node.
    
    Parameters:
    
    children - the children to attach to this node
    
    Returns:
    
    this tree-node, for method chaining
    
    Throws:
    
    NullPointerException - if the given children array is null
  - attach
```
public TreeNode<T> attach(T child)
```
    Attaches the given child to this node.
    
    Parameters:
    
    child - the child to attach to this node
    
    Returns:
    
    this tree-node, for method chaining
  - copy
```
public TreeNode<T> copy()
```
    Specified by:
    
    copy in interface Copyable<TreeNode<T>>
  - map
```
public <B> TreeNode<B> map(Function<? super T,? extends B> mapper)
```
    Returns a new TreeNode consisting of all nodes of this tree, but with a different value type, created by applying the given function to the node values of this tree.
    
    Type Parameters:
    
    B - the new node type
    
    Parameters:
    
    mapper - the node value mapper
    
    Returns:
    
    a new tree consisting of all nodes of this tree
    
    Throws:
    
    NullPointerException - if the given mapper function is null
  - hashCode
```
public int hashCode()
```
    Overrides:
    
    hashCode in class Object
  - equals
```
public boolean equals(Object obj)
```
    Overrides:
    
    equals in class Object
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object
  - of
```
public static <T> TreeNode<T> of()
```
    Return a new TreeNode with a null tree value.
    
    Type Parameters:
    
    T - the tree-node type
    
    Returns:
    
    a new tree-node
  - of
```
public static <T> TreeNode<T> of(T value)
```
    Return a new TreeNode with the given node value.
    
    Type Parameters:
    
    T - the tree-node type
    
    Parameters:
    
    value - the node value
    
    Returns:
    
    a new tree-node
  - ofTree
```
public static <T> TreeNode<T> ofTree(Tree<? extends T,?> tree)
```
    Return a new TreeNode from the given source tree. The whole tree is copied.
    
    Type Parameters:
    
    T - the tree value type
    
    Parameters:
    
    tree - the source tree the new tree-node is created from
    
    Returns:
    
    a new TreeNode from the given source tree
    
    Throws:
    
    NullPointerException - if the source tree is null
  - parse
```
public static TreeNode<String> parse(String tree)
```
    Parses a (parentheses) tree string, created with Tree.toParenthesesString(). The tree string might look like this:
```
  mul(div(cos(1.0), cos(π)), sin(mul(1.0, z)))
 
```
    Parameters:
    
    tree - the parentheses tree string
    
    Returns:
    
    the parsed tree
    
    Throws:
    
    NullPointerException - if the given tree string is null
    
    IllegalArgumentException - if the given tree string could not be parsed
    
    Since:
    
    4.3
    
    See Also:
    
    Tree.toParenthesesString(Function), Tree.toParenthesesString(), parse(String, Function)
  - parse
```
public static <B> TreeNode<B> parse(String tree,
                                    Function<? super String,? extends B> mapper)
```
    Parses a (parentheses) tree string, created with Tree.toParenthesesString(). The tree string might look like this
```
  0(1(4,5),2(6),3(7(10,11),8,9))
 
```
    and can be parsed to an integer tree with the following code:
    final Tree<Integer, ?> tree = TreeNode.parse( "0(1(4,5),2(6),3(7(10,11),8,9))", Integer::parseInt );
    Type Parameters:
    
    B - the tree node value type
    
    Parameters:
    
    tree - the parentheses tree string
    
    mapper - the mapper which converts the serialized string value to the desired type
    
    Returns:
    
    the parsed tree object
    
    Throws:
    
    NullPointerException - if one of the arguments is null
    
    IllegalArgumentException - if the given parentheses tree string doesn't represent a valid tree
    
    Since:
    
    4.3
    
    See Also:
    
    Tree.toParenthesesString(Function), Tree.toParenthesesString(), parse(String)

Class TreeNode<T>

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface io.jenetics.ext.util.Tree

Methods inherited from interface java.lang.Iterable

Method Detail

setValue

getValue

getParent

getChild

childCount

iterator

insert

remove

detach

remove

removeAllChildren

attach

attach

attach

copy

map

hashCode

equals

toString

of

of

ofTree

parse

parse