代码之家 › 专栏 › 技术社区 › flalar

从只知道父节点的对象集合创建树形图

algorithm .net

1

flalar · 技术社区 · 16 年前

我们有一个很大的对象集合,需要从中创建树结构。然而,我们的问题是,我们只知道每个对象的父对象…这使得它有点棘手,因为这需要快速。

2 回复 | 直到 16 年前

1

6

Henrik 16 年前

要从所有对象创建树,必须至少查看每个对象一次。从这个问题看来,从一个对象到它的父对象有一种快速的方式。


List millionsOfObjects = new List&ltSomeObject>(); 
FillMillonsOfObject(); 
foreach(SomeObject someObject in millionsOfObjects) 
{ 
    SomeObject parent = someObject.GetParent(); 
    parent.Children.Add(someObject);
}

2

0

xpda 16 年前

这会更容易吗?您不必复制对象,是吗?

List millionsOfObjects = new List&ltSomeObject>(); 
FillMillonsOfObject(); 
foreach(SomeObject someObject in millionsOfObjects) 
{ 
  someObject.GetParent().children.add(someobject)
}