Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचना में शब्दकोश संचालन


एक शब्दकोश को वस्तुओं के समूह को संग्रहीत करने के लिए एक सामान्य-उद्देश्य डेटा संरचना के रूप में परिभाषित किया गया है। एक शब्दकोश कुंजियों के एक सेट से जुड़ा होता है और प्रत्येक कुंजी का एक ही संबद्ध मान होता है। जब एक कुंजी के साथ प्रस्तुत किया जाता है, तो शब्दकोश केवल संबंधित मान लौटाएगा।

उदाहरण के लिए, कक्षा परीक्षण के परिणामों को एक शब्दकोश के रूप में दर्शाया जा सकता है जिसमें छात्र के नाम कुंजी के रूप में और उनके अंक मान के रूप में होते हैं:

results = {'Anik' : 75,
'Aftab' :80,
'James' : 85,
'Manisha': 77,
'Suhana' :87,
'Margaret': 82}

शब्दकोशों का मुख्य संचालन

डिक्शनरी आमतौर पर इतने सारे ऑपरेशनों का समर्थन करते हैं -

  • एक मान प्राप्त करें (भाषा के आधार पर, गुम कुंजी को पुनः प्राप्त करने का प्रयास एक डिफ़ॉल्ट मान प्रदान कर सकता है या एक अपवाद फेंक सकता है)

  • किसी मान को सम्मिलित करना या अद्यतन करना (आमतौर पर, यदि कुंजी शब्दकोश में मौजूद नहीं है, तो कुंजी-मूल्य जोड़ी डाली जाती है; यदि कुंजी पहले से मौजूद है, तो इसका संबंधित मान नए के साथ अधिलेखित हो जाता है)

  • कुंजी-मान युग्म निकालें या हटाएं

  • एक कुंजी के अस्तित्व के लिए परीक्षण या सत्यापन करें

शब्दकोशों वाली अधिकांश प्रोग्रामिंग भाषाएं शब्दकोश में कुंजियों या मानों पर पुनरावृत्ति का समर्थन करती हैं। ध्यान दें कि डिक्शनरी में आइटम्स अनियंत्रित हैं, इसलिए डिक्शनरी पर लूप्स आइटम्स को रैंडम क्रम में वापस कर देंगे।


  1. डेटा संरचना में बी-पेड़ हटाना

    यहां हम देखेंगे कि बी-ट्री से नोड को कैसे हटाया जाए। मान लीजिए कि हमारे पास नीचे की तरह एक बीट्री है - बी-ट्री का उदाहरण - विलोपन के दो भाग होते हैं। सबसे पहले हमें तत्व को खोजना होगा। वह रणनीति पूछताछ की तरह है। अब डिलीट करने के लिए हमें कुछ नियमों का ध्यान रखना होगा। एक नोड में कम से कम m/2 तत्

  1. डेटा संरचना में बी-पेड़ क्वेरी

    यहां हम देखेंगे कि बी-ट्री में सर्च कैसे करें। बी-ट्री खोज को बी-ट्री क्वेरीिंग के रूप में भी जाना जाता है। मान लीजिए कि हमारे पास नीचे जैसा बी-पेड़ है - बी-ट्री का उदाहरण - खोज तकनीक बहुत हद तक बाइनरी सर्च ट्री के समान है। मान लीजिए हम उपरोक्त पेड़ से 66 खोजना चाहते हैं। तो हम जड़ से शुरू करेंगे

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ