io.jenetics.ext.util

Class FlatTreeNode<T>

java.lang.Object

io.jenetics.ext.util.FlatTreeNode<T>

All Implemented Interfaces:

FlatTree<T,FlatTreeNode<T>>, Tree<T,FlatTreeNode<T>>, Serializable, Iterable<FlatTreeNode<T>>

public final class FlatTreeNode<T>
extends Object
implements FlatTree<T,FlatTreeNode<T>>, Serializable

Default implementation of the FlatTree interface. Beside the flattened and dense layout it is also an immutable implementation of the Tree interface. It can only be created from an existing tree.

final Tree<String, ?> immutable = FlatTreeNode.of(TreeNode.parse(...));

Since:

3.9

Version:

5.0

Author:

Franz Wilhelmstötter

See Also:

Serialized Form

Implementation Note:

This class is immutable and thread-safe.

Nested Class Summary

Nested classes/interfaces inherited from interface io.jenetics.ext.util.Tree

Tree.Path

Method Summary

Modifier and Type	Method and Description
FlatTreeNode<T>	childAt(int index) Return the child node with the given index.
int	childCount() Return the number of children this tree node consists of.
int	childOffset() Return the index of the first child node in the underlying node array.
boolean	equals(Object obj)
ISeq<FlatTreeNode<T>>	flattenedNodes() Return the whole flattened tree values in breadth-first order.
Optional<FlatTreeNode<T>>	getParent() Return the parent node of this tree node.
FlatTreeNode<T>	getRoot() Returns the root of the tree that contains this node.
T	getValue() Return the value of the current Tree node.
int	hashCode()
boolean	identical(Tree<?,?> other) Tests whether this node is the same as the other node.
boolean	isRoot() Returns true if this node is the root of the tree.
<B> ISeq<B>	map(Function<FlatTreeNode<T>,? extends B> mapper) Return a sequence of all mapped nodes of the whole underlying tree.
static <V> FlatTreeNode<V>	of(Tree<? extends V,?> tree) Create a new, immutable FlatTreeNode from the given tree.
static FlatTreeNode<String>	parse(String tree) Parses a (parentheses) tree string, created with Tree.toParenthesesString().
static <B> FlatTreeNode<B>	parse(String tree, Function<? super String,? extends B> mapper) Parses a (parentheses) tree string, created with Tree.toParenthesesString().
int	size() Return the number of nodes of this node (sub-tree).
Stream<FlatTreeNode<T>>	stream() Return a stream of all nodes of the whole underlying tree.
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, childAtPath, childBefore, childIterator, childPath, childStream, depth, depthFirstIterator, depthFirstStream, equals, firstChild, firstLeaf, getPath, hashCode, indexOf, isAncestor, isChild, isDescendant, isLeaf, isRelated, isSibling, iterator, lastChild, lastLeaf, leafCount, level, nextLeaf, nextNode, nextSibling, path, pathElements, pathFromAncestorIterator, postorderIterator, postorderStream, preorderIterator, preorderStream, previousLeaf, previousNode, previousSibling, sharedAncestor, siblingCount, toParenthesesString, toParenthesesString, toString

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Method Detail

getRoot

public FlatTreeNode<T> getRoot()

Returns the root of the tree that contains this node. The root is the ancestor with no parent. This implementation have a runtime complexity of O(1).

Specified by:

getRoot in interface Tree<T,FlatTreeNode<T>>

Returns:

the root of the tree that contains this node

isRoot

public boolean isRoot()

Description copied from interface: Tree

Returns true if this node is the root of the tree.

Specified by:

isRoot in interface Tree<T,FlatTreeNode<T>>

Returns:

true if this node is the root of its tree, false otherwise

getValue

public T getValue()

Description copied from interface: Tree

Return the value of the current Tree node. The value may be null.

Specified by:

getValue in interface Tree<T,FlatTreeNode<T>>

Returns:

the value of the current Tree node

getParent

public Optional<FlatTreeNode<T>> getParent()

Description copied from interface: Tree

Return the parent node of this tree node.

Specified by:

getParent in interface Tree<T,FlatTreeNode<T>>

Returns:

the parent node, or Optional.empty() if this node is the root of the tree

childAt

public FlatTreeNode<T> childAt(int index)

Description copied from interface: Tree

Return the child node with the given index.

Specified by:

childAt in interface Tree<T,FlatTreeNode<T>>

Parameters:

index - the child index

Returns:

the child node with the given index

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,FlatTreeNode<T>>

Returns:

the number of children this tree node consists of

childOffset

public int childOffset()

Return the index of the first child node in the underlying node array. -1 is returned if this node is a leaf.

Specified by:

childOffset in interface FlatTree<T,FlatTreeNode<T>>

Returns:

Return the index of the first child node in the underlying node array, or -1 if this node is a leaf

flattenedNodes

public ISeq<FlatTreeNode<T>> flattenedNodes()

Description copied from interface: FlatTree

Return the whole flattened tree values in breadth-first order. This is equivalent to

final ISeq<T> seq = getRoot().breadthFirstStream() .collect(ISeq.toISeq());

Specified by:

flattenedNodes in interface FlatTree<T,FlatTreeNode<T>>

Returns:

the flattened tree values in breadth-first order

stream

public Stream<FlatTreeNode<T>> stream()

Return a stream of all nodes of the whole underlying tree. This method call is equivalent to

final Stream<FlatTreeNode<T>> nodes = getRoot().breadthFirstStream();

Specified by:

stream in interface Tree<T,FlatTreeNode<T>>

Returns:

a stream of all nodes of the whole underlying tree

See Also:

Tree.breadthFirstStream()

map

public <B> ISeq<B> map(Function<FlatTreeNode<T>,? extends B> mapper)

Return a sequence of all mapped nodes of the whole underlying tree. This is a convenient method for

final ISeq<B> seq = stream() .map(mapper) .collect(ISeq.toISeq())

Type Parameters:

B - the mapped type

Parameters:

mapper - the mapper function

Returns:

a sequence of all mapped nodes

identical

public boolean identical(Tree<?,?> other)

Description copied from interface: Tree

Tests whether this node is the same as the other node. The default implementation returns the object identity, this == other, of the two objects, but other implementations may use different criteria for checking the identity.

Specified by:

identical in interface Tree<T,FlatTreeNode<T>>

Parameters:

other - the other node

Returns:

true if the other node is the same as this node.

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

size

public int size()

Description copied from interface: Tree

Return the number of nodes of this node (sub-tree).

Specified by:

size in interface Tree<T,FlatTreeNode<T>>

Returns:

the number of nodes of this node (sub-tree)

of

public static <V> FlatTreeNode<V> of(Tree<? extends V,?> tree)

Create a new, immutable FlatTreeNode from the given tree.

Type Parameters:

V - the tree value types

Parameters:

tree - the source tree

Returns:

a new FlatTreeNode from the given tree

Throws:

NullPointerException - if the given tree is null

parse

public static FlatTreeNode<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:

5.0

See Also:

Tree.toParenthesesString(Function), Tree.toParenthesesString(), TreeNode.parse(String)

parse

public static <B> FlatTreeNode<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 = FlatTreeNode.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:

5.0

See Also:

Tree.toParenthesesString(Function), Tree.toParenthesesString(), TreeNode.parse(String, Function)