हमारे पास सेट से तत्वों की सूचियों का एक सेट , है । से प्रत्येक तत्व में एक सूची में दिखाई देता है । मैं एक डेटा संरचना की तलाश कर रहा हूं जो निम्नलिखित अपडेट कर सके:
: सूची को समाहित करता है जिसमें युक्त सूची के अंत में होता है
: युक्त सूची विभाजन के बाद सीधे
इसके लिए निम्नलिखित प्रश्नों को करने की आवश्यकता है:
: रिटर्न अगर और एक ही सूची में हैं और के बाद आता है (लेकिन जरूरी नहीं के निकट है )
: सूची का पहला तत्व देता है जिसमें
: वाले सूची में बाद अगला तत्व देता है
मैं पहले से ही एक डेटा संरचना के साथ आया हूं जो इन अपडेट्स को और समय में क्वेरी करता है। मैं ज्यादातर इस बात में दिलचस्पी रखता हूं कि पहले से ही कोई डेटा स्ट्रक्चर है या नहीं जो यह कर सकता है (उम्मीद है कि तेजी से?)।
अभिप्रेरण: जड़ वाले निर्देशित जंगलों को इनमें से दो सूची सेटों के साथ दर्शाया जा सकता है और वे ऐसे जंगलों में पुन: स्थापन की त्वरित गणना की अनुमति देते हैं। मैं यह देखना चाहता हूं कि इनका और क्या उपयोग किया जा सकता है और यदि यह सब पहले से ही ज्ञात है।