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

पत्राचार आधारित डेटा संरचनाएं

टोटल और लीफ पत्राचार अधिक परिष्कृत पत्राचार तकनीक हैं। इन दोनों तकनीकों में, आधे तत्व न्यूनतम PQ में और अन्य आधे अधिकतम PQ में स्थित होते हैं। जब तत्वों की संख्या विषम होती है, तो एक तत्व बफर में संग्रहीत होता है। यह बफ़र किया गया तत्व या तो PQ का सदस्य नहीं है। कुल पत्राचार तकनीक में, न्यूनतम PQ में प्रत्येक तत्व x को अधिकतम PQ के एक अलग तत्व y के साथ जोड़ा जाता है। (x, y) तत्वों की एक संगत जोड़ी है जैसे कि प्राथमिकता (x) <=प्राथमिकता (y)।

चित्रा ई 11 तत्वों 3, 4, 5, 5, 6, 6, 7, 8, 9, 10, 11 के लिए कुल पत्राचार ढेर प्रदर्शित करता है। तत्व 10 बफर में है। संबंधित जोड़े लाल तीरों द्वारा प्रदर्शित होते हैं।

पत्राचार आधारित डेटा संरचनाएं

चित्र ई:कुल पत्राचार ढेर

पत्ती पत्राचार तकनीक में, न्यूनतम और अधिकतम PQ के प्रत्येक पत्ती तत्व को संबंधित जोड़ी का हिस्सा बनने की आवश्यकता होती है। गैर-पत्ती तत्वों को किसी भी संगत जोड़ी में होने की आवश्यकता नहीं है। चित्रा एफ एक पत्ता पत्राचार ढेर प्रदर्शित करता है।

पत्राचार आधारित डेटा संरचनाएं

चित्र एफ:एक पत्ती पत्राचार ढेर

कुल और पत्ती पत्राचार संरचनाओं को दोहरी संरचनाओं की तुलना में कम जगह की आवश्यकता होती है। हालाँकि, कुल और पत्ती पत्राचार संरचनाओं के लिए DEPQ एल्गोरिदम दोहरी संरचनाओं की तुलना में अधिक जटिल हैं। तीन पत्राचार तकनीकों में से, पत्ती पत्राचार सबसे तेज़ DEPQ पत्राचार संरचना है।


  1. डेटा संरचनाओं में निकटता सूचियाँ

    ग्राफ एक गैर-रेखीय डेटा संरचना है। यह नोड्स का उपयोग करके डेटा का प्रतिनिधित्व करता है, और किनारों का उपयोग करके उनके संबंध। एक ग्राफ G में दो खंड होते हैं। कोने, और किनारे। सेट वी का उपयोग करके वर्टिस का प्रतिनिधित्व किया जाता है, और किनारों को सेट ई के रूप में दर्शाया जाता है। इसलिए ग्राफ नोटेशन ज

  1. डेटा संरचनाओं में न्यूनतम फैले हुए पेड़

    एक फैला हुआ पेड़ अप्रत्यक्ष ग्राफ़ का एक उपसमुच्चय है जिसमें सभी शीर्ष किनारों की न्यूनतम संख्या से जुड़े होते हैं। यदि सभी कोने एक ग्राफ में जुड़े हुए हैं, तो कम से कम एक फैले हुए पेड़ मौजूद हैं। ग्राफ़ में, एक से अधिक फैले हुए वृक्ष हो सकते हैं। न्यूनतम फैले हुए पेड़ एक न्यूनतम स्पैनिंग ट्री (MS

  1. डेटा संरचनाओं में बाइनरी ट्री प्रतिनिधित्व

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