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

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


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

मान लीजिए A की जड़ बड़ी है। और वह इसका बायां उपट्री एल है। मान लीजिए कि सी अधिकतम एचबीएलटी है, जो ए और एचबीएलटी बी के दाहिने उपट्री को मिलाने के परिणामस्वरूप होता है। अंतिम एचबीएलटी में ए रूट के रूप में होगा, और एल और सी इसके उपट्री के रूप में होगा। यदि L का s मान C के मान से छोटा है, तो C मूल रूप से बायां उपप्रकार है। अन्यथा एल सबट्री छोड़ दिया जाएगा।

मान लीजिए कि हमारे पास दो तत्व हैं जैसे -

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

हम उन्हें मिलाना चाहते हैं। (नोड मान धारण कर रहा है, नोड के बाहर की संख्या संबंधित नोड के लिए s मान है।)

अब देखते हैं कि कैसे मिलाना है। मान लीजिए 7 को 9 के दाहिने बच्चे के रूप में जोड़ा जाता है, लेकिन यहां, 9 का s(L) 0 है, और 9 का s(R) 1 है, इसलिए उन्हें बदल दिया जाएगा, और 7 इसका सही बच्चा होगा।

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

एक अन्य उदाहरण -

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

छोटे HBLT को बड़े वाले के दाईं ओर अस्थायी रूप से जोड़ें।

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

यह HBLT की संपत्ति का रखरखाव नहीं कर रहा है,

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


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

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

  1. डेटा संरचना में ऊंचाई-पक्षपाती वामपंथी पेड़

    यहां हम देखेंगे कि हाइट बैलेंस्ड लेफ्टिस्ट ट्री (HBLT) क्या है। एक बाइनरी ट्री पर विचार करें जहां एक विशेष नोड, जिसे बाहरी नोड . कहा जाता है प्रत्येक खाली उपट्री को प्रतिस्थापित करता है। अन्य सभी नोड्स को आंतरिक नोड्स . कहा जाता है . जब कुछ बाहरी नोड्स को किसी बाइनरी ट्री के साथ जोड़ा जाता है, तो उस

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

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