cn.featherfly.common.structure.tree

Class Tree<E>

java.lang.Object

cn.featherfly.common.structure.tree.Tree<E>

Type Parameters:

E - 节点存放的对象类型

public class Tree<E>
extends java.lang.Object

树的数据结构

• 修改人 zhongj 修改subtree方法，首先深度复制节点，再返回副本对象形成的树对象

Constructor Summary

Constructors

Constructor and Description
Tree(java.util.List<TreeNode<E>> nodeList) 根据传入的集合创建树 IllegalArgumentException 在集合中没有找到根节点抛出（根据Relation判断）

Method Summary

Modifier and Type	Method and Description
void	each(NodeExecutor<TreeNode<E>> executor) 树的所有子节点使用传入执行器进行操作
TreeNode<E>	find(java.lang.String id) 查找指定id的节点
TreeNode<E>	find(TreeNode<E> node) 查找指定节点
TreeNode<E>	find(TreeNodeMatcher<TreeNode<E>> matcher) 查找指定匹配节点
java.util.List<TreeNode<E>>	getEveryNode() 返回该树所有节点的列表
TreeNode<E>	getRootNode() 返回rootNode
boolean	isAutoClearNodeList() 返回autoClearNodeList
void	setAutoClearNodeList(boolean autoClearNodeList) 设置autoClearNodeList
void	sort(java.util.Comparator<TreeNode<E>> comparator) 通过传入的指定比较器对该树进行排序（所有子孙节点都会排序）
Tree<E>	subTree(java.lang.String treeNodeId) 根据指定id查找树中相同id的节点，找到就以该节点作为根节点返回一棵子树
Tree<E>	subTree(TreeNode<E> childNode) 根据指定childNode查找树中相同节点，找到就以该节点作为根节点返回一棵子树

Methods inherited from class java.lang.Object

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

Constructor Detail

Tree

public Tree(java.util.List<TreeNode<E>> nodeList)

根据传入的集合创建树 IllegalArgumentException 在集合中没有找到根节点抛出（根据Relation判断）

Parameters:

nodeList - 节点列表

Method Detail

subTree

public Tree<E> subTree(TreeNode<E> childNode)

根据指定childNode查找树中相同节点，找到就以该节点作为根节点返回一棵子树

Parameters:

childNode - 查找节点

Returns:

以查找节点为根的子树

subTree

public Tree<E> subTree(java.lang.String treeNodeId)

根据指定id查找树中相同id的节点，找到就以该节点作为根节点返回一棵子树

Parameters:

treeNodeId - 查找树节点ID

Returns:

以查找节点为根的子树

find

public TreeNode<E> find(TreeNodeMatcher<TreeNode<E>> matcher)

查找指定匹配节点

Parameters:

matcher - 匹配器

Returns:

指定匹配节点

find

public TreeNode<E> find(java.lang.String id)

查找指定id的节点

Parameters:

id - 节点id

Returns:

查找到的节点

find

public TreeNode<E> find(TreeNode<E> node)

查找指定节点

Parameters:

node - 节点

Returns:

查找到的节点

getEveryNode

public java.util.List<TreeNode<E>> getEveryNode()

返回该树所有节点的列表

Returns:

树所有节点的列表

sort

public void sort(java.util.Comparator<TreeNode<E>> comparator)

通过传入的指定比较器对该树进行排序（所有子孙节点都会排序）

Parameters:

comparator - 比较器

each

public void each(NodeExecutor<TreeNode<E>> executor)

树的所有子节点使用传入执行器进行操作

Parameters:

executor - 执行器

getRootNode

public TreeNode<E> getRootNode()

返回rootNode

Returns:

rootNode

isAutoClearNodeList

public boolean isAutoClearNodeList()

返回autoClearNodeList

Returns:

autoClearNodeList

setAutoClearNodeList

public void setAutoClearNodeList(boolean autoClearNodeList)

设置autoClearNodeList

Parameters:

autoClearNodeList - autoClearNodeList