Uses of Interface
cloud.opencode.base.tree.Treeable

Packages that use Treeable

Package	Description
cloud.opencode.base.tree
cloud.opencode.base.tree.builder
cloud.opencode.base.tree.diff
cloud.opencode.base.tree.operation
cloud.opencode.base.tree.path
cloud.opencode.base.tree.serialization
cloud.opencode.base.tree.traversal
cloud.opencode.base.tree.validation
cloud.opencode.base.tree.virtual

Uses of Treeable in cloud.opencode.base.tree

Classes in cloud.opencode.base.tree that implement Treeable

Modifier and Type	Class	Description
class	DefaultTreeNode<ID>	Default Tree Node 默认树节点

Methods in cloud.opencode.base.tree with type parameters of type Treeable

Modifier and Type	Method	Description
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.buildTree(List<T> nodes)	Build tree from flat list (default root detection) 从扁平列表构建树（默认根节点检测）
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.buildTree(List<T> nodes, ID rootId)	Build tree from flat list with specified root ID 从扁平列表构建树（指定根节点ID）
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.buildTreeSorted(List<T> nodes, ID rootId, Comparator<T> comparator)	Build sorted tree 构建排序树
static <T extends Treeable<T,?>> int	OpenTree.depth(List<T> roots)	Calculate tree depth 计算树深度
static <T extends Treeable<T,ID>, ID> Optional<T>	OpenTree.extractSubtree(List<T> roots, ID id)	Extract the subtree rooted at the node with the given ID 提取以给定ID节点为根的子树
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.filter(List<T> roots, Predicate<T> predicate)	Filter tree (keep matching nodes and their ancestors) 过滤树（保留匹配节点及其祖先）
static <T extends Treeable<T,ID>, ID> T	OpenTree.find(List<T> roots, ID id)	Find node by ID 按ID查找节点
static <T extends Treeable<T,?>> List<T>	OpenTree.findAll(List<T> roots, Predicate<T> predicate)	Find all nodes matching predicate 查找所有满足条件的节点
static <T extends Treeable<T,ID>, ID> Optional<T>	OpenTree.findLCA(List<T> roots, ID id1, ID id2)	Find lowest common ancestor of two nodes by ID 通过ID查找两个节点的最近公共祖先
static <T extends Treeable<T,?>> List<T>	OpenTree.flattenTree(List<T> roots)	Flatten tree to list 将树扁平化为列表
static <T extends Treeable<T,?>> List<T>	OpenTree.getLeaves(List<T> roots)	Get all leaf nodes 获取所有叶子节点
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.getPath(List<T> roots, ID id)	Get path from root to specified node 获取从根到指定节点的路径
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.getSiblings(List<T> roots, ID id)	Get sibling nodes of the node with the given ID 获取给定ID节点的兄弟节点
static <T extends Treeable<T,ID>, ID> String	TreePrinter.getStats(List<T> roots)	Get tree statistics string 获取树统计字符串
static <T extends Treeable<T,ID>, ID> boolean	OpenTree.isSorted(List<T> roots, Comparator<T> comparator)	Check if tree is sorted at all levels 检查树在所有层级是否已排序
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.merge(List<T> left, List<T> right, TreeMerger.MergeStrategy<T> strategy)	Merge two tree forests with custom conflict resolution 使用自定义冲突解决合并两个树森林
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.mergeKeepLeft(List<T> left, List<T> right)	Merge two tree forests, keeping left node on conflict 合并两个树森林，冲突时保留左侧节点
static <T extends Treeable<T,ID>, ID> List<T>	OpenTree.mergeKeepRight(List<T> left, List<T> right)	Merge two tree forests, keeping right node on conflict 合并两个树森林，冲突时保留右侧节点
static <T extends Treeable<T,ID>, ID> Iterator<T>	TreeTraverser.preOrderIterator(List<T> roots)	Creates a pre-order iterator for Treeable 创建Treeable的前序迭代器
static <T extends Treeable<T,ID>, ID> String	TreePrinter.print(List<T> roots)	Print tree to string 打印树为字符串
static <T extends Treeable<T,ID>, ID> String	TreePrinter.print(List<T> roots, Function<T,String> formatter)	Print tree to string with custom formatter 使用自定义格式化器打印树为字符串
static <T extends Treeable<T,ID>, ID> String	TreePrinter.printSimple(List<T> roots, String indent, Function<T,String> formatter)	Print simple tree (indented format) 打印简单树（缩进格式）
static <T extends Treeable<T,ID>, ID> String	TreePrinter.printSingle(T root)	Print single node tree 打印单节点树
static <T extends Treeable<T,ID>, ID> void	TreePrinter.printToConsole(List<T> roots)	Print tree to console 打印树到控制台
static <T extends Treeable<T,ID>, ID> void	TreePrinter.printToConsole(List<T> roots, Function<T,String> formatter)	Print tree to console with formatter 使用格式化器打印树到控制台
static <T extends Treeable<T,ID>, ID> void	TreePrinter.printToStream(List<T> roots, PrintStream out, Function<T,String> formatter)	Print tree to stream 打印树到流
static <T extends Treeable<T,?>> int	OpenTree.size(List<T> roots)	Calculate total node count 计算节点总数
static <T extends Treeable<T,ID>, ID> void	OpenTree.sort(List<T> roots, Comparator<T> comparator)	Sort tree recursively using TreeSorter 使用 TreeSorter 递归排序树
static <T extends Treeable<T,ID>, ID, U extends Comparable<? super U>> void	OpenTree.sortBy(List<T> roots, Function<T,U> keyExtractor)	Sort tree recursively by extracted key 按提取的键递归排序树
static <T extends Treeable<T,?>> void	OpenTree.sortTree(List<T> nodes, Comparator<T> comparator)	Deprecated, for removal: This API element is subject to removal in a future version. Use OpenTree.sort(List, Comparator) instead, which uses iterative depth-safe TreeSorter
static <T extends Treeable<T,ID>, ID> TreeStatistics	OpenTree.statistics(List<T> roots)	Collect comprehensive tree statistics in a single BFS pass 通过单次 BFS 收集全面的树统计
static <T extends Treeable<T,ID>, ID> Stream<T>	TreeTraverser.stream(List<T> roots)	Creates a pre-order stream of Treeable nodes 创建Treeable节点的前序流
static <T extends Treeable<T,ID>, ID> List<Map<String,Object>>	OpenTree.toFlatMaps(List<T> roots)	Convert tree to flat list of maps (without hierarchy) 将树扁平化为Map列表（无层级）
static <T extends Treeable<T,ID>, ID> String	OpenTree.toJson(List<T> roots)	Serialize tree to JSON 将树序列化为JSON
static <T extends Treeable<T,ID>, ID> String	OpenTree.toJson(List<T> roots, Function<T, Map<String,Object>> fieldExtractor)	Serialize tree to JSON with custom field extractor 使用自定义字段提取器将树序列化为JSON
static <T extends Treeable<T,ID>, ID> List<Map<String,Object>>	OpenTree.toMaps(List<T> roots)	Convert tree to list of maps 将树转换为Map列表
static <T extends Treeable<T,ID>, ID> String	OpenTree.toXml(List<T> roots)	Serialize tree to XML 将树序列化为XML
static <T extends Treeable<T,ID>, ID> String	OpenTree.toXml(List<T> roots, Function<T, Map<String,Object>> fieldExtractor)	Serialize tree to XML with custom field extractor 使用自定义字段提取器将树序列化为XML
static <T extends Treeable<T,ID>, ID> boolean	TreeTraverser.traverse(List<T> roots, Function<T, TreeTraverser.TraversalControl> visitor)	Traverses Treeable nodes with control 带控制的Treeable节点遍历
static <T extends Treeable<T,?>> void	OpenTree.traverseBreadthFirst(List<T> roots, Consumer<T> visitor)	Breadth-first (level order) traversal 广度优先（层序）遍历
static <T extends Treeable<T,?>> void	OpenTree.traversePostOrder(List<T> roots, Consumer<T> visitor)	Post-order traversal 后序遍历
static <T extends Treeable<T,?>> void	OpenTree.traversePreOrder(List<T> roots, Consumer<T> visitor)	Pre-order traversal 前序遍历
static <T extends Treeable<T,?>> void	OpenTree.traverseWithDepth(List<T> roots, BiConsumer<T,Integer> visitor)	Traverse with depth information 带深度信息的遍历

Uses of Treeable in cloud.opencode.base.tree.builder

Methods in cloud.opencode.base.tree.builder with type parameters of type Treeable

Modifier and Type	Method	Description
static <T extends Treeable<T,ID>, ID> List<T>	ConcurrentTreeBuilder.build(List<T> nodes)	Build tree concurrently 并发构建树
static <T extends Treeable<T,ID>, ID> List<T>	ConcurrentTreeBuilder.build(List<T> nodes, ID rootId)	Build tree concurrently with root ID 使用根ID并发构建树
static <T extends Treeable<T,ID>, ID> List<T>	ConcurrentTreeBuilder.buildLarge(List<T> nodes, ID rootId, int parallelThreshold)	Build large tree with parallel processing 使用并行处理构建大型树
static <T extends Treeable<T,ID>, ID> List<T>	ListToTreeConverter.convert(List<T> nodes)	Convert list to tree 列表转树
static <T extends Treeable<T,ID>, ID> List<T>	ListToTreeConverter.convert(List<T> nodes, ID rootId)	Convert list to tree with root ID 使用根ID将列表转树
static <T, N extends Treeable<N,ID>, ID> List<N>	ListToTreeConverter.convert(List<T> items, Function<T,ID> idExtractor, Function<T,ID> parentIdExtractor, Function<T,N> nodeFactory)	Convert using extractors 使用提取器转换
static <T extends Treeable<T,ID>, ID> List<T>	ListToTreeConverter.convertSorted(List<T> nodes, ID rootId, Comparator<T> comparator)	Convert list to tree with comparator 使用比较器将列表转树

Uses of Treeable in cloud.opencode.base.tree.diff

Methods in cloud.opencode.base.tree.diff with type parameters of type Treeable

Modifier and Type	Method	Description
static <T extends Treeable<T,ID>, ID> TreeDiffResult<T>	TreeDiff.diff(List<T> oldRoots, List<T> newRoots)	Compare two trees by ID 通过ID比较两棵树
static <T extends Treeable<T,ID>, ID> TreeDiffResult<T>	TreeDiff.diff(List<T> oldRoots, List<T> newRoots, BiPredicate<T,T> equalityChecker)	Compare two trees with custom equality 使用自定义相等性比较两棵树
static <T extends Treeable<T,ID>, ID, K> TreeDiffResult<T>	TreeDiff.diffByKey(List<T> oldRoots, List<T> newRoots, Function<T,K> keyExtractor, BiPredicate<T,T> equalityChecker)	Compare using custom key extractor 使用自定义键提取器比较

Uses of Treeable in cloud.opencode.base.tree.operation

Methods in cloud.opencode.base.tree.operation with type parameters of type Treeable

Modifier and Type	Method	Description
static <T extends Treeable<T,ID>, ID> boolean	TreeUtil.contains(List<T> roots, ID id)	Check if tree contains node with ID 检查树是否包含指定ID的节点
static <T extends Treeable<T,ID>, ID> int	TreeUtil.count(List<T> roots)	Count all nodes 统计所有节点
static <T extends Treeable<T,ID>, ID, R> List<R>	TreeMapper.extractAll(List<T> roots, Function<T,R> extractor)	Extract values from tree 从树中提取值
static <T extends Treeable<T,ID>, ID> Optional<T>	TreeUtil.extractSubtree(List<T> roots, ID id)	Extract the subtree rooted at the node with the given ID 提取以给定ID节点为根的子树
static <T extends Treeable<T,ID>, ID> List<T>	TreeFilter.filter(List<T> roots, Predicate<T> predicate)	Filter tree, keeping matching nodes and their ancestors 过滤树，保留匹配节点及其祖先
static <T extends Treeable<T,ID>, ID> List<T>	TreeFilter.filterByDepth(List<T> roots, int maxDepth)	Filter by depth 按深度过滤
static <T extends Treeable<T,ID>, ID> List<T>	TreeFilter.filterFlat(List<T> roots, Predicate<T> predicate)	Filter only matching nodes (no ancestor preservation) 仅过滤匹配节点（不保留祖先）
static <T extends Treeable<T,ID>, ID> List<T>	TreeFilter.filterWithAncestors(List<T> roots, Predicate<T> predicate)	Filter tree keeping ancestors of matching nodes 过滤树保留匹配节点的祖先
static <T extends Treeable<T,ID>, ID> Optional<T>	TreeUtil.find(List<T> roots, Predicate<T> predicate)	Find node by predicate 通过谓词查找节点
static <T extends Treeable<T,ID>, ID> List<T>	TreeUtil.findAll(List<T> roots, Predicate<T> predicate)	Find all nodes matching predicate 查找所有匹配谓词的节点
static <T extends Treeable<T,ID>, ID> Optional<T>	TreeUtil.findById(List<T> roots, ID id)	Find node by ID 通过ID查找节点
static <T extends Treeable<T,ID>, ID> List<T>	TreeUtil.flatten(List<T> roots)	Flatten tree to list 将树扁平化为列表
static <T extends Treeable<T,ID>, ID> List<T>	TreeUtil.getLeaves(List<T> roots)	Get all leaf nodes 获取所有叶子节点
static <T extends Treeable<T,ID>, ID> int	TreeUtil.getMaxDepth(List<T> roots)	Get max depth 获取最大深度
static <T extends Treeable<T,ID>, ID> List<T>	TreeUtil.getSiblings(List<T> roots, ID id)	Get sibling nodes of the node with the given ID 获取给定ID节点的兄弟节点
static <T extends Treeable<T,ID>, ID> boolean	TreeSorter.isSorted(List<T> roots, Comparator<T> comparator)	Check if the tree is sorted at all levels according to the given comparator.
static <S extends Treeable<S,ID>, T extends Treeable<T,ID>, ID> List<T>	TreeMapper.map(List<S> roots, Function<S,T> mapper)	Map tree nodes to different type 将树节点映射为不同类型
static <S extends Treeable<S,ID>, T extends Treeable<T,ID>, ID> List<T>	TreeMapper.map(List<S> roots, Function<S,T> mapper)	Map tree nodes to different type 将树节点映射为不同类型
static <S extends Treeable<S,ID>, T, ID> List<T>	TreeMapper.mapToAny(List<S> roots, Function<S,T> nodeMapper, BiConsumer<T,List<T>> childrenSetter)	Map tree to different structure with custom children mapper 使用自定义子节点映射器将树映射为不同结构
static <T extends Treeable<T,ID>, ID> List<T>	TreeMerger.merge(List<T> left, List<T> right, TreeMerger.MergeStrategy<T> strategy)	Merges two tree forests using the specified merge strategy.
static <T extends Treeable<T,ID>, ID> List<T>	TreeMerger.mergeKeepLeft(List<T> left, List<T> right)	Merges two tree forests, keeping the left node on conflict.
static <T extends Treeable<T,ID>, ID> List<T>	TreeMerger.mergeKeepRight(List<T> left, List<T> right)	Merges two tree forests, keeping the right node on conflict.
static <T extends Treeable<T,ID>, ID> TreeStatistics	TreeStatistics.of(List<T> roots)	Collect statistics from a tree forest in a single BFS pass 通过单次 BFS 遍历从树森林收集统计信息
static <T extends Treeable<T,ID>, ID> void	TreeSorter.sort(List<T> roots, Comparator<T> comparator)	Sort children in-place recursively at every level using the given comparator.
static <T extends Treeable<T,ID>, ID, U extends Comparable<? super U>> void	TreeSorter.sortBy(List<T> roots, Function<T,U> keyExtractor)	Sort children in-place recursively by an extracted comparable key.
static <T extends Treeable<T,ID>, ID> void	TreeSorter.sortReversed(List<T> roots, Comparator<T> comparator)	Sort children in-place recursively in reversed order.

Uses of Treeable in cloud.opencode.base.tree.path

Methods in cloud.opencode.base.tree.path with type parameters of type Treeable

Modifier and Type	Method	Description
static <T extends Treeable<T,ID>, ID> List<TreePath<T>>	PathFinder.findAllLeafPaths(List<T> roots)	Find paths to all leaf nodes 查找到所有叶子节点的路径
static <T extends Treeable<T,ID>, ID> List<TreePath<T>>	PathFinder.findAllPaths(List<T> roots, Predicate<T> predicate)	Find all paths to matching nodes 查找到所有匹配节点的路径
static <T extends Treeable<T,ID>, ID> Optional<T>	PathFinder.findLowestCommonAncestor(List<T> roots, ID id1, ID id2)	Find lowest common ancestor of two nodes by ID 通过ID查找两个节点的最近公共祖先
static <T extends Treeable<T,ID>, ID> Optional<T>	PathFinder.findLowestCommonAncestor(List<T> roots, Predicate<T> predicate1, Predicate<T> predicate2)	Find lowest common ancestor of two nodes by predicates 通过谓词查找两个节点的最近公共祖先
static <T extends Treeable<T,ID>, ID> Optional<TreePath<T>>	PathFinder.findPath(List<T> roots, Predicate<T> predicate)	Find path to node matching predicate 查找到匹配谓词的节点的路径
static <T extends Treeable<T,ID>, ID> Optional<TreePath<T>>	PathFinder.findPathById(List<T> roots, ID targetId)	Find path to node by ID 通过ID查找到节点的路径
static <T extends Treeable<T,ID>, ID> List<ID>	PathFinder.getAncestorIds(List<T> roots, ID targetId)	Get ancestor IDs for a node 获取节点的祖先ID列表
static <T extends Treeable<T,ID>, ID> int	PathFinder.getDepth(List<T> roots, ID targetId)	Get depth of node 获取节点深度

Uses of Treeable in cloud.opencode.base.tree.serialization

Methods in cloud.opencode.base.tree.serialization with type parameters of type Treeable

Modifier and Type	Method	Description
static <T extends Treeable<T,ID>, ID> List<Map<String,Object>>	TreeSerializer.toFlatMaps(List<T> roots)	Flatten tree to list of maps (without hierarchy) 将树扁平化为Map列表（无层级）
static <T extends Treeable<T,ID>, ID> List<Map<String,Object>>	TreeSerializer.toFlatMaps(List<T> roots, TreeSerializer.SerializerConfig config)	Flatten tree to list of maps with config 使用配置将树扁平化为Map列表
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toJson(List<T> roots)	Serialize tree to JSON 将树序列化为JSON
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toJson(List<T> roots, TreeSerializer.SerializerConfig config)	Serialize tree to JSON with config 使用配置将树序列化为JSON
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toJsonSingle(T root)	Serialize single tree node to JSON 将单个树节点序列化为JSON
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toJsonSingle(T root, TreeSerializer.SerializerConfig config)	Serialize single tree node to JSON with config 使用配置将单个树节点序列化为JSON
static <T extends Treeable<T,ID>, ID> Map<String,Object>	TreeSerializer.toMap(T node)	Convert single tree node to map 将单个树节点转换为Map
static <T extends Treeable<T,ID>, ID> List<Map<String,Object>>	TreeSerializer.toMaps(List<T> roots)	Convert tree to list of maps 将树转换为Map列表
static <T extends Treeable<T,ID>, ID> List<Map<String,Object>>	TreeSerializer.toMaps(List<T> roots, TreeSerializer.SerializerConfig config)	Convert tree to list of maps with config 使用配置将树转换为Map列表
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toXml(List<T> roots)	Serialize tree to XML 将树序列化为XML
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toXml(List<T> roots, TreeSerializer.SerializerConfig config)	Serialize tree to XML with config 使用配置将树序列化为XML
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toXmlSingle(T root)	Serialize single tree node to XML 将单个树节点序列化为XML
static <T extends Treeable<T,ID>, ID> String	TreeSerializer.toXmlSingle(T root, TreeSerializer.SerializerConfig config)	Serialize single tree node to XML with config 使用配置将单个树节点序列化为XML

Uses of Treeable in cloud.opencode.base.tree.traversal

Methods in cloud.opencode.base.tree.traversal with type parameters of type Treeable

Modifier and Type	Method	Description
default <T extends Treeable<T,ID>, ID> List<T>	TreeTraversal.collect(List<T> roots)	Collect all nodes 收集所有节点
<T extends Treeable<T,ID>, ID> void	DepthLimitedTraversal.traverse(List<T> roots, TreeVisitor<T> visitor)
<T extends Treeable<T,ID>, ID> void	IterativeTraversal.traverse(List<T> roots, TreeVisitor<T> visitor)
<T extends Treeable<T,ID>, ID> void	LevelOrderTraversal.traverse(List<T> roots, TreeVisitor<T> visitor)
<T extends Treeable<T,ID>, ID> void	PostOrderTraversal.traverse(List<T> roots, TreeVisitor<T> visitor)
<T extends Treeable<T,ID>, ID> void	PreOrderTraversal.traverse(List<T> roots, TreeVisitor<T> visitor)
<T extends Treeable<T,ID>, ID> void	TreeTraversal.traverse(List<T> roots, TreeVisitor<T> visitor)	Traverse tree nodes 遍历树节点
default <T extends Treeable<T,ID>, ID> void	TreeTraversal.traverse(List<T> roots, Consumer<T> consumer)	Traverse tree nodes with consumer 使用消费者遍历树节点

Uses of Treeable in cloud.opencode.base.tree.validation

Methods in cloud.opencode.base.tree.validation with type parameters of type Treeable

Modifier and Type	Method	Description
static <T extends Treeable<T,ID>, ID> void	CycleDetector.checkNoCycle(List<T> roots)	Check for cycle and throw if found 检查循环，如果发现则抛出异常
static <T extends Treeable<T,ID>, ID> Optional<List<ID>>	CycleDetector.findCyclePath(List<T> roots)	Detect cycle and return path 检测循环并返回路径
static <T extends Treeable<T,ID>, ID> boolean	CycleDetector.hasCycle(List<T> roots)	Check if tree has cycles 检查树是否有循环
static <T extends Treeable<T,ID>, ID> boolean	CycleDetector.hasPotentialCycle(List<T> nodes)	Check flat list for potential cycles 检查扁平列表中的潜在循环
static <T extends Treeable<T,ID>, ID> TreeNodeValidator.ValidationResult	TreeNodeValidator.validate(List<T> nodes)	Validate tree nodes 验证树节点
static <T extends Treeable<T,ID>, ID> void	TreeNodeValidator.validateOrThrow(List<T> nodes)	Validate and throw if invalid 验证并在无效时抛出异常
static <T extends Treeable<T,ID>, ID> TreeNodeValidator.ValidationResult	TreeNodeValidator.validateStructure(List<T> roots)	Validate tree structure 验证树结构

Uses of Treeable in cloud.opencode.base.tree.virtual

Classes in cloud.opencode.base.tree.virtual that implement Treeable

Modifier and Type	Class	Description
class	VirtualTree<T,ID>	Virtual Tree 虚拟化树