| 程序包 | 说明 |
|---|---|
| cn.ponfee.disjob.common.tree |
| 类和说明 |
|---|
| BaseNode
基于树形结构节点的基类
|
| FlatNode
节点扁平结构
|
| MapTreeTrait
The map for Tree node
|
| NodeId
Base node id
|
| NodePath
Representing immutable node path array
|
| SiblingNodesComparator
Sibling nodes comparator
|
| TreeNode
Tree node structure
┌───────────────────────────┐
│ 0 │
│ ┌─────┴─────┐ │
│ 1 2 │
│ ┌───┴───┐ ┌───┴───┐ │
│ 3 4 5 6 │
│ ┌─┴─┐ ┌─┘ │
│ 7 8 9 │
└───────────────────────────┘
上面这棵二叉树中的遍历方式:
DFS前序遍历:0137849256
DFS中序遍历:7381940526
DFS后序遍历:7839415620
BFS广度优先:0123456789
CFS孩子优先:0123478956 (备注:教科书上没有CFS一说,是我为方便说明描述而取名的)
|
| TreeNodeBuilder
Builds tree node as root node
|
| TreeTrait
The trait for Tree node
|
Copyright © 2023. All rights reserved.