अक्रिय विलोपन
कंप्यूटर विज्ञान में, आलसी विलोपन हैश तालिका से तत्वों को हटाने की विधि को संदर्भित करता है जो खुले पते का उपयोग करता है। इस पद्धति में, किसी तत्व को पूरी तरह से मिटाने के बजाय उसे हटाए गए के रूप में चिह्नित करके विलोपन किया जाता है। हटाए गए स्थानों को सम्मिलित करते समय खाली माना जाता है और खोज के दौरान कब्जा कर लिया जाता है। हटाए गए स्थानों को कभी-कभी समाधि के पत्थर के रूप में संदर्भित किया जाता है।[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. |
