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

डेटा संरचना में अधिकतम WBLT संचालन


यहां हम देखेंगे कि विभिन्न Max-WBLT ऑपरेशंस क्या हैं। HBLT में अलग-अलग ऑपरेशन होते हैं जैसे इन्सर्ट, डिलीट और इनिशियलाइज़ेशन। वे काफी हद तक WBLT से भी मिलते-जुलते हैं। हालांकि, मेल्ड ऑपरेशन एक ही ऊपर से नीचे के पास में किया जा सकता है।

WBLT के लिए सिंगल पास मेल्ड ऑपरेशन संभव है। क्योंकि हम नीचे के रास्ते में w मान पा सकते हैं। हम w मानों को अपडेट कर सकते हैं और आवश्यकतानुसार सबट्री को स्वैप कर सकते हैं। HBLT के लिए, हम पेड़ के नीचे के रास्ते में s मान नहीं खोज सकते।

जैसा कि एक ही ऊपर से नीचे के पास में मेल किया जा सकता है, फिर सम्मिलित करें और हटाएं भी कुशलता से किया जा सकता है। तो निरंतर कारक द्वारा सम्मिलित करें और हटाएं तेज़ हैं। यहां हम ओ (लॉग एन) समय में मनमाने ढंग से स्थित नोड के में तत्व को हटा नहीं सकते हैं। इसके पीछे कारण यह है कि, नोड K में O(n) पूर्वज हो सकते हैं, जिनका w मान अपडेट किया जाएगा। तो यह मर्ज करने योग्य डबल एंडेड प्राथमिकता कतार अनुप्रयोगों के लिए अच्छा नहीं है।


  1. डेटा संरचना में रैखिक जांच

    इस खंड में हम देखेंगे कि ओपन एड्रेसिंग स्कीम में लीनियर प्रोबिंग तकनीक क्या है। एक साधारण हैश फ़ंक्शन h´(x) :U → {0, 1, । . ।, एम - 1}। ओपन एड्रेसिंग स्कीम में, वास्तविक हैश फ़ंक्शन h(x) सामान्य हैश फ़ंक्शन h(x) ले रहा है और एक रैखिक समीकरण बनाने के लिए इसके साथ कुछ अन्य भाग संलग्न करता है। h´(𝑥)

  1. डेटा संरचना में दो अधिकतम HBLT का मेल करना

    मेल्ड रणनीति रिकर्सन का उपयोग करके आसानी से की जाती है। मान लीजिए कि A और B दो HBLT हैं, जिन्हें आपस में मिलाया जाएगा। यदि उनमें से एक खाली है, तो अंतिम परिणाम के रूप में बस दूसरा बनाएं। यदि कोई खाली HBLT नहीं है, तो हमें दो जड़ों में तत्वों की तुलना करनी होगी। बड़े तत्व वाली जड़ पिघले हुए HBLT की ज

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

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