Le moyen le plus efficace de créer un arbre à partir d’une liste de contiguïté

J’ai une liste d’objects de contiguïté (lignes chargées à partir de la firebase database SQL avec la clé et sa clé parent) que je dois utiliser pour créer un arbre non ordonné. C’est garanti de ne pas avoir de cycles.

Cela prend trop de temps (traitement d’environ 3 Ko sur 870 Ko en environ 5 minutes). Courir sur mon poste de travail Core 2 Duo avec beaucoup de RAM.

Des idées sur la façon de rendre cela plus rapide?

public class StampHierarchy { private StampNode _root; private SortedList _keyNodeIndex; // takes a list of nodes and builds a tree // starting at _root private void BuildHierarchy(List nodes) { Stack processor = new Stack(); _keyNodeIndex = new SortedList(nodes.Count); // find the root _root = nodes.Find(n => n.Parent == 0); // find children... processor.Push(_root); while (processor.Count != 0) { StampNode current = processor.Pop(); // keep a direct link to the node via the key _keyNodeIndex.Add(current.Key, current); // add children current.Children.AddRange(nodes.Where(n => n.Parent == current.Key)); // queue the children foreach (StampNode child in current.Children) { processor.Push(child); nodes.Remove(child); // thought this might help the Where above } } } } public class StampNode { // properties: int Key, int Parent, ssortingng Name, List Children } 

• J’ai besoin d’un algorithme optimal pour trouver le plus grand diviseur d’un nombre N. De préférence en C ++ ou en C #
• C #: Suppression des caractères non valides courants d’une chaîne: améliorer cet algorithme
• Tarjan aide à la détection du cycle C #
• Comment trouver le plus long palindrome dans une chaîne donnée?
• Comment générer un long guide?

• Algorithme C # Diff pour le texte
• Algorithme 2d-bin-packing pour placer un rectangle à l’emplacement x, y?
• Algorithme de vérification de validité Sudoku – comment fonctionne ce code?
• Dessin de graphes acycliques dirigés: Réduction du croisement des arêtes?
• Bibliothèque .NET pour les algorithmes de texte?