cn.gtmap.hlw.core.node

类 ForestNodeMerger

java.lang.Object

cn.gtmap.hlw.core.node.ForestNodeMerger

public class ForestNodeMerger
extends Object

森林节点归并类

构造器概要

构造器

构造器和说明
ForestNodeMerger()

方法概要

限定符和类型	方法和说明
static <T extends INode<T>> List<T>	merge(List<T> items) 将节点数组归并为一个森林（多棵树）（填充节点的children域） 时间复杂度为O(n^2)

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

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

构造器详细资料

ForestNodeMerger

public ForestNodeMerger()

方法详细资料

merge

public static <T extends INode<T>> List<T> merge(List<T> items)

将节点数组归并为一个森林（多棵树）（填充节点的children域） 时间复杂度为O(n^2)

类型参数:

T - T 泛型标记

参数:

items - 节点域

返回:

多棵树的根节点集合