5
मेरे पास ऑब्जेक्ट्स की एक आसन्न सूची है (कुंजी के साथ SQL डेटाबेस से लोड की गई पंक्तियां और इसकी मूल कुंजी) जो मुझे एक अनियंत्रित पेड़ बनाने के लिए उपयोग करने की आवश्यकता है। यह चक्र नहीं होने की गारंटी है।आसन्नता सूची से पेड़ बनाने का सबसे प्रभावी तरीका
यह बहुत लंबा रास्ता ले रहा है (लगभग 5 मिनट में 870 के नोड्स से केवल ~ 3K संसाधित)। बहुत सारे रैम के साथ मेरे वर्कस्टेशन कोर 2 डुओ पर चल रहा है।
यह कैसे तेजी से इसे बनाने के बारे में कोई विचार है?
public class StampHierarchy {
private StampNode _root;
private SortedList<int, StampNode> _keyNodeIndex;
// takes a list of nodes and builds a tree
// starting at _root
private void BuildHierarchy(List<StampNode> nodes)
{
Stack<StampNode> processor = new Stack<StampNode>();
_keyNodeIndex = new SortedList<int, StampNode>(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, string Name, List<StampNode> Children
}
क्या आपको इसे सी # में करना है? चूंकि यह एसक्यूएल में पथ द्वारा नोड्स को ऑर्डर करने के लिए बहुत तेज़ होगा, जिसके साथ आप ओ (एन) समय में एक पेड़ बना सकते हैं। – Aaronaught
मैं एसक्यूएल में पथ से कैसे आदेश दे सकता हूं? मेरा डेटा एक संगठन चार्ट की तरह है ... बहुत सारे बच्चे और बहुत सारे स्तर के स्तर। –