5
पर डेटा संरचना सलाह मैं सी ++ में डेटा संरचना की तलाश में हूं और मुझे सलाह चाहिए।सी ++
1 1.1.1.1
2 1.1.1.2
3 1.1.1.3
4 1.1.2.1
5 1.1.2.2
6 1.1.2.3
7 2.1.1.1
8 2.1.1.2
मैं एक डेटा संरचना की जरूरत है उन लोगों के सवालों का जवाब देना:
- नोड के group_id क्या है 4
- मुझे दे
मैं नोड्स है, प्रत्येक नोड unique_id और group_id है समूह 1.1.1
- से संबंधित अद्वितीय_आईडी की सूची (संभवतः वेक्टर) समूह 1.1 से संबंधित अद्वितीय_आईडी की सूची (शायद वेक्टर) दें
- मुझे unique_id की है कि समूह के हैं की सूची (शायद वेक्टर) देना 1
वहाँ एक डेटा संरचना है कि उन सवालों का जवाब कर सकते हैं (डालने और जवाब देने की जटिलता का समय क्या है) है? या मुझे इसे लागू करना चाहिए?
मैं एक उदाहरण की सराहना करता हूं।
संपादित करें:
शुरुआत में, मैं इस डेटा संरचना का निर्माण करने की जरूरत है। अधिकांश कार्य समूह आईडी द्वारा पढ़ा जा रहा है। सम्मिलन होगा लेकिन पढ़ने के बाद कम होगा।
समय जटिलता स्मृति स्थान
हम यहां कितनी वस्तुएं बात कर रहे हैं, यह किसी भी तरह से टैग किया गया डेटाबेस है जिसका अर्थ है कि संरचना स्मृति में फिट नहीं होगी? – EdChum
हम्म 500 से अधिक नोड्स नहीं। यह स्मृति – user1673206
से संबंधित होना चाहिए: http://stackoverflow.com/questions/13721522/which-stl-container-should-i-use-c वास्तव में आपको पहले वेक्टर का उपयोग करना चाहिए जबतक कि आपको धीमा न हो, जिसका अर्थ प्रोफाइलिंग हो। तो मैं एक नक्शा सुझाता हूं – EdChum