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

डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs)


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

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

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

डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs)

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

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

डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs)

एक और उदाहरण

डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs)

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

डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs)

यह HBLT का गुण नहीं रख रहा है,

डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs)


  1. डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs) डेटा संरचना में दो मैक्स HBLT का मेल्डिंग (Melding Two Max HBLTs)

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

  1. डेटा संरचना में ऊंचाई-पक्षपाती लेफ्टिस्ट ट्री (Height-Biased Leftist Trees) डेटा संरचना में ऊंचाई-पक्षपाती लेफ्टिस्ट ट्री (Height-Biased Leftist Trees)

    यहाँ हम देखेंगे कि हाइट बैलेंस्ड लेफ्टिस्ट ट्री (Height Balanced Leftist Trees - HBLT) क्या है। एक बाइनरी ट्री पर विचार करें जहां एक विशेष नोड, जिसे बाहरी नोड (external node) कहा जाता है, प्रत्येक खाली उपट्री को प्रतिस्थापित करता है। अन्य सभी नोड्स को आंतरिक नोड्स (Internal Nodes) कहा जाता है। जब क

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

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