पायथन शब्दकोशों में कुशल तत्व विलोपन और प्रतिलिपि निर्माण

पायथन में, शब्दकोशों से तत्वों को हटाना विभिन्न कारणों से किया जा सकता है। किसी आइटम को मूल शब्दकोश से स्थायी रूप से हटाने के लिए, डेल स्टेटमेंट का उपयोग किया जाना चाहिए:

del d[key]

हालाँकि, मूल संस्करण को संशोधित किए बिना एक नया शब्दकोश प्राप्त करने के लिए, एक प्रतिलिपि पहले से बनाई जानी चाहिए. dict() कंस्ट्रक्टर को नियोजित करने से उथली प्रतिलिपि निष्पादित करके इसे प्राप्त किया जाता है। उदाहरण के लिए:

def removekey(d, key):
    r = dict(d)
    del r[key]
    return r

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