程序包 cn.ponfee.disjob.common.tree

接口概要

接口	说明
TreeTrait<T extends Serializable & Comparable<T>,A,E extends TreeTrait<T,A,E>>	The trait for Tree node

类概要

类	说明
FlatNode<T extends Serializable & Comparable<T>,A>	节点扁平结构
MapTreeTrait<T extends Serializable & Comparable<T>,A>	The map for Tree node
NodeId<T extends NodeId<T>>	Representing tree node id
NodePath<T extends Serializable & Comparable<T>>	Representing tree node path
PlainNode<T extends Serializable & Comparable<T>,A>	Representing plain node
TreeNode<T extends Serializable & Comparable<T>,A>	Tree node structure ┌───────────────────────────┐ │ 0 │ │ ┌─────┴─────┐ │ │ 1 2 │ │ ┌───┴───┐ ┌───┴───┐ │ │ 3 4 5 6 │ │ ┌─┴─┐ ┌─┘ │ │ 7 8 9 │ └───────────────────────────┘ 上面这棵二叉树中的遍历方式： DFS前序遍历：0137849256 DFS中序遍历：7381940526 DFS后序遍历：7839415620 BFS广度优先：0123456789 CFS孩子优先：0123478956 (备注：教科书上没有CFS一说，是我为方便说明描述而取名的)