मैं होमवर्क के रूप में दिया गया था को लागू करने Introduction to Algorithms व्यायाम 11.1-3
जो इस प्रकार है:एक सीधा पता तालिका
सुझाएँ एक सीधा-पहुँच तालिका जो में संग्रहीत तत्वों की चाबियाँ अलग होने की जरूरत नहीं है लागू करने के लिए कैसे और तत्वों में उपग्रह डेटा हो सकता है। सभी तीन शब्दकोश संचालन (सम्मिलित करें, हटाएं और खोजें) ओ (1) समय में चलाना चाहिए। यह न भूलें कि हटाएं किसी ऑब्जेक्ट को पॉइंटर को हटाए जाने के लिए तर्क के रूप में लेता है, एक कुंजी नहीं।
ठीक है, सम्मिलित कोई समस्या नहीं है, क्योंकि इसका मतलब है कि तालिका में उपयुक्त स्थान पर एक लिंक्ड सूची बनाना (यदि यह पहले से मौजूद नहीं है) और इसमें तत्व जोड़ना। खोज, जिसे एक कुंजी दी जाती है, कुंजी से मेल खाने वाले किसी भी तत्व को वापस कर सकती है, इसलिए इसका मतलब है कि हमें तालिका में मिलान सूची के सिर को वापस करने की आवश्यकता है।
मेरी समस्या हटाएं ऑपरेशन के साथ है। यदि मैं इसे जोड़ने के लिए ऑब्जेक्ट को संशोधित सूची में अपने नोड में पॉइंटर जोड़ने के लिए संशोधित करता हूं, तो मैं ओ (1) में हटा सकता हूं, लेकिन मुझे यकीन नहीं है कि मुझे ऑब्जेक्ट को बदलने की अनुमति है। क्या ऑब्जेक्ट को बदले बिना ऐसा करने का कोई तरीका है?
+1 प्रकटीकरण के साथ होमवर्क प्रश्न पोस्ट करने और यह दिखाने के लिए कि आपने पहले ही कुछ कोशिश की है। SO – JoshJordan
में आपका स्वागत है मानक वेनिला लिंक्ड सूची आपको ओ (1) खोज प्रदर्शन नहीं देगी। –
@ ग्रेग्स - मैंने कहा है कि मैं मेल खाने वाली कुंजी के साथ कोई तत्व वापस कर सकता हूं, जिसका अर्थ है कि मैं सिर्फ सूची के सिर को वापस कर सकता हूं, जो ओ (1) है। –