.net - 从只有父节点已知的对象集合创建 TreeMap

Question

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

从只有父节点已知的对象集合创建 TreeMap 的最佳算法是什么？

Answer 1

为每个对象创建一个子集合。遍历所有对象并将每个对象添加到其父集合中。
要从所有对象创建一棵树，您必须至少查看每个对象一次。从这个问题看来，有一种从对象到其父对象的快速方法。所以这似乎是最快的:

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