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

डेटा संरचना में डिक्शनरी ऑपरेशन


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

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

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

डिक्शनरी के मुख्य ऑपरेशन

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

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

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

  • कुंजी-मान जोड़ी को हटाएं या डिलीट करें

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

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

  1. डेटा संरचना में B-ट्री विलोपन (B-tree Deletion) डेटा संरचना में B-ट्री विलोपन (B-tree Deletion)

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

  1. डेटा संरचना में B-ट्री क्वेरी (B-tree Query) डेटा संरचना में B-ट्री क्वेरी (B-tree Query)

    यहाँ हम देखेंगे कि B-ट्री में खोज कैसे की जाती है। B-ट्री खोज को B-ट्री क्वेरीिंग (B-Tree Querying) के रूप में भी जाना जाता है। मान लीजिए हमारे पास नीचे जैसा B-ट्री है: B-ट्री का उदाहरण – खोज तकनीक बाइनरी खोज ट्री के समान है। मान लीजिए हम उपरोक्त ट्री से 66 खोजना चाहते हैं। तो हम रूट से शुरू करे

  1. हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure) हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure)

    परिचय (Introduction) टेम्पलेट पैरामीटर्स के लिए HDS या हाफएज डेटा स्ट्रक्चर (Halfedge Data Structure - संक्षिप्त HalfedgeDS) को एक एज-केंद्रित डेटा स्ट्रक्चर (Edge-centered Data Structure) के रूप में परिभाषित किया जाता है जो वर्टेक्स, एज और फेसेस (Vertices, Edges and Faces) की घटना जानकारी (Incidenc