xdean.jex.extra.collection

类 Tree<T>

java.lang.Object

xdean.jex.extra.collection.Tree<T>

所有已实现的接口:

Iterable<Tree<T>>, Traverse.Traversable<Tree<T>>

public class Tree<T>
extends Object
implements Traverse.Traversable<Tree<T>>

构造器概要

构造器

构造器和说明
Tree(T value)

方法概要

限定符和类型	方法和说明
Tree<T>	add(T value) Add the value as child
Tree<T>	add(Tree<T> node) Add the node as child
Optional<Tree<T>>	commonParent(Tree<T> other) Get the first common parent of this node and the given node
Optional<Tree<T>>	deepChild(T value) Get the first matched child with the given value from all of the sub-tree
Optional<Tree<T>>	deepChild(Tree<T> node) Get the first matched child with the given value from all of the sub-tree
Optional<Tree<T>>	getChild(T value) Get the first matched child with the given value from children
Optional<Tree<T>>	getChild(Tree<T> node) Return the given node if it's this node's child
List<Tree<T>>	getChildren()
Tree<T>	getParent()
T	getValue()
boolean	hasChild(T value) Returns true if there is a child's value is the given value
boolean	isLeaf() Returns true if the node has no children.
io.reactivex.Flowable<Tree<T>>	parents() Get all of the node's parent
Optional<io.reactivex.Flowable<Tree<T>>>	pathTo(Tree<T> node)
boolean	remove(T value) Remove the first matched node with given value from children
boolean	remove(Tree<T> node) Remove the node from children
Optional<Tree<T>>	removeFromParent() Remove this node from its parent
void	rotateAsParent()
void	swap(Tree<T> node) Swap with the given node.
String	toString()
io.reactivex.Flowable<Tree<T>>	traverse(Traverse.Traverser traverser)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

从接口继承的方法 xdean.jex.extra.collection.Traverse.Traversable

breadthFirstTraversal, defaultTraverser, iterator, iterator, postOrderTraversal, preOrderTraversal

从接口继承的方法 java.lang.Iterable

forEach, spliterator

构造器详细资料

Tree

public Tree(T value)

方法详细资料

getParent

public Tree<T> getParent()

getChildren

public List<Tree<T>> getChildren()

getValue

public T getValue()

add

public Tree<T> add(T value)

Add the value as child

参数:

value -

返回:

the child node

add

public Tree<T> add(Tree<T> node)

Add the node as child

参数:

node -

返回:

the child node

remove

public boolean remove(T value)

Remove the first matched node with given value from children

参数:

value -

返回:

has removed

remove

public boolean remove(Tree<T> node)

Remove the node from children

参数:

node -

返回:

has removed

removeFromParent

public Optional<Tree<T>> removeFromParent()

Remove this node from its parent

返回:

the old parent

hasChild

public boolean hasChild(T value)

Returns true if there is a child's value is the given value

参数:

value -

返回:

isLeaf

public boolean isLeaf()

Returns true if the node has no children.

返回:

getChild

public Optional<Tree<T>> getChild(T value)

Get the first matched child with the given value from children

参数:

value -

返回:

getChild

public Optional<Tree<T>> getChild(Tree<T> node)

Return the given node if it's this node's child

参数:

node -

返回:

deepChild

public Optional<Tree<T>> deepChild(T value)

Get the first matched child with the given value from all of the sub-tree

参数:

value -

返回:

deepChild

public Optional<Tree<T>> deepChild(Tree<T> node)

Get the first matched child with the given value from all of the sub-tree

参数:

node -

返回:

commonParent

public Optional<Tree<T>> commonParent(Tree<T> other)

Get the first common parent of this node and the given node

参数:

other -

返回:

the common parent

pathTo

public Optional<io.reactivex.Flowable<Tree<T>>> pathTo(Tree<T> node)

swap

public void swap(Tree<T> node)

Swap with the given node. Even they are in different trees.

参数:

node -

rotateAsParent

public void rotateAsParent()

parents

public io.reactivex.Flowable<Tree<T>> parents()

Get all of the node's parent

返回:

traverse

public io.reactivex.Flowable<Tree<T>> traverse(Traverse.Traverser traverser)

指定者:

traverse 在接口中 Traverse.Traversable<Tree<T>>

toString

public String toString()

覆盖:

toString 在类中 Object