दूसरे शब्दों में, क्या हम लगातार डेटा संरचना में कई रिश्तों को कुशलता से मॉडल कर सकते हैं?क्या कोई बिडरेक्शनल मल्टीमैप लगातार डेटा संरचना है?
यूनिडायरेक्शनल मल्टीमैप्स की एक जोड़ी का सुझाव दिया गया था। हालांकि, मुझे यकीन नहीं है कि यह लगातार डेटा संरचना में हटाने के लिए कैसे काम करेगा। चलिए इस मामले को लेते हैं जहां हमारे पास कुंजी "1." मान हैं। "4" .. "4" और मान लें कि वे सभी अन्य सभी को संदर्भित करते हैं, इसलिए हमारे पास दो नक्शे हैं जो दोनों दिशाओं के लिए बहुत समान दिखते हैं:
{1 => ["2", "3", "4"], 2 => ["1", "3", "4"], ...} {"1" => [2,3 , 4], "2" => [1,3,4], ...}
अब हम सिस्टम से पूरी तरह से आइटम 1 को हटाना चाहते हैं। इसके लिए पहले मानचित्र में एक नोड को बदलने की आवश्यकता है, लेकिन इसे दूसरे में एन -1 नोड्स बदलने की आवश्यकता है। हजारों में एन के लिए (जिस मामले में मैं इस पर विचार कर रहा हूं) क्या यह महंगा नहीं होगा? या उस प्रकार के परिवर्तन को संभालने के लिए अनुकूलित एक मल्टीमैप है? यह एक रोगजनक मामला है, लेकिन अभी भी ...
क्वाड्री एक आकर्षक विचार की तरह प्रतीत होता है। मैं कुछ और विचार देने जा रहा हूँ।
मैं उत्सुक हूं, मैं अंग्रेजी में नहीं होने पर भी दिमागी बहने वाली डेटा संरचना का संदर्भ चाहूंगा। – mentics
@taotree> मैंने अभी इसके लिए कुछ कोड जोड़ा है। तुम क्या सोचते हो? – gasche
दिलचस्प है, हालांकि मुझे लगता है कि कोई निकालना फ़ंक्शन नहीं है, जहां मैं इस प्रकार की चीज़ के लिए चुनौती चुन रहा हूं। साथ ही, ऐसा लगता है कि कुंजी और मान अलग-अलग प्रकार के होते हैं, या कम से कम वे दोनों में समान मान नहीं हो सकते हैं। – mentics