अक्रिय विलोपन
कंप्यूटर विज्ञान में, अक्रिय विलोपन हैश तालिका से तत्वों को विथापित करने की विधि को संदर्भित करता है जो संवृत एड्रेस का उपयोग करता है। इस पद्धति में, किसी तत्व को पूर्ण रूप से इरेस करने के एड्रेस अतिरिक्त उसे विस्थापित किये गए के रूप में चिह्नित करके विलोपन किया जाता है। विस्थापित किये गए स्थानों को सम्मिलित करते समय रिक्त माना जाता है और शोध के समय प्रभुत्व कर लिया जाता है। विस्थापित किये गए स्थानों को कभी-कभी टोम्बस्टोन के रूप में संदर्भित किया जाता है।[1]
इस योजना के साथ समस्या यह है कि जैसे-जैसे डिलीट/इंसर्ट ऑपरेशन की संख्या बढ़ती है, सफल शोध का व्यय बढ़ जाता है। इसे सुधारने के लिए, जब कोई तत्व का शोध किया जाता है और तालिका में पाया जाता है, तो तत्व को विस्थापित करने के लिए चिह्नित प्रथम स्थान पर स्थानांतरित कर दिया जाता है, जिसके शोध के समय परीक्षण किया गया था। विलोपन होने पर किसी तत्व को स्थानांतरित करने के लिए परीक्षण करने के अतिरिक्त, अगला परीक्षण के समय स्थानांतरण अक्रिय हो सकता है।[2][3]
संदर्भ
- ↑ "Hashing Tutorial: Section 8 - Deletion". research.cs.vt.edu. Retrieved 2023-04-28.
- ↑ Celis, Pedro; Franco, John (1995), The Analysis of Hashing with Lazy Deletions, Computer Science Department, Indiana University, CiteSeerX 10.1.1.39.9637, Technical Report CS-86-14
- ↑ Celis, Pedro; Franco, John (1992), "The analysis of hashing with lazy deletions", Information Sciences, 62 (1–2): 13–26, CiteSeerX 10.1.1.39.9637, doi:10.1016/0020-0255(92)90022-Z
 | This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it. |
