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

डेटा संरचना में क्षेत्र क्वाडट्री

क्षेत्र क्वाडट्री क्षेत्र को चार बराबर चतुर्भुजों, सबक्वाड्रंट्स में तोड़कर दो आयामों में अंतरिक्ष के विभाजन का प्रतिनिधित्व करने के लिए उपयोगी है, और इसी तरह प्रत्येक पत्ती नोड के साथ एक विशिष्ट उपक्षेत्र से संबंधित डेटा होता है। पेड़ में प्रत्येक नोड या तो ठीक चार बच्चों से जुड़ा होता है या कोई बच्चा नहीं (एक पत्ती नोड)। इस अपघटन रणनीति का पालन करने वाले चतुर्भुज की ऊंचाई (यानी उप-विभाजित उप-वर्गों तक और जब तक कि उप-क्वाड्रंट में दिलचस्प डेटा न हो जिसके लिए अधिक शोधन की आवश्यकता होती है) संवेदनशील है और अंतरिक्ष में दिलचस्प क्षेत्रों के स्थानिक वितरण पर निर्भर है। क्षेत्र क्वाडट्री को एक प्रकार के ट्री के रूप में दर्शाया गया है।

2n × 2n पिक्सेल वाली छवि का प्रतिनिधित्व करने के लिए n की गहराई वाला एक क्षेत्र क्वाडट्री लागू किया जा सकता है, जहां प्रत्येक पिक्सेल मान या तो 0 या 1 है। रूट नोड संपूर्ण छवि क्षेत्र का प्रतिनिधित्व करने के लिए उपयोगी है। यदि किसी क्षेत्र में पिक्सेल न तो पूरी तरह से 0s और न ही 1s हैं, तो इसे उप-विभाजित किया जाता है। इस एप्लिकेशन में, प्रत्येक लीफ नोड पिक्सेल के एक ब्लॉक का प्रतिनिधित्व करने के लिए उपयोगी है जो या तो सभी 0s या सभी 1s हैं। जब इन पेड़ों को छवियों को संग्रहीत करने के लिए लागू किया जाता है, तो अंतरिक्ष के संदर्भ में संभावित बचत पर ध्यान दें; इन छवियों में अक्सर काफी आकार के कई क्षेत्र होते हैं जिनका रंग मान समान होता है। छवि में प्रत्येक पिक्सेल के एक बड़े 2-आयामी सरणी को संग्रहीत करने के बजाय, एक क्वाडट्री उसी जानकारी को कैप्चर करने में सक्षम हो सकता है जो संभावित रूप से पिक्सेल-रिज़ॉल्यूशन आकार की कोशिकाओं से बड़े कई विभाजनकारी स्तर होते हैं जिनकी हमें अन्यथा आवश्यकता होती है। पिक्सेल और छवि आकार ट्री रिज़ॉल्यूशन और समग्र आकार को बांधने में सक्षम हैं।

एक क्षेत्र क्वाडट्री को डेटा फ़ील्ड के एक चर रिज़ॉल्यूशन प्रतिनिधित्व के रूप में भी लागू किया जा सकता है। जैसे, किसी क्षेत्र के तापमान को एक क्वाडट्री के रूप में संग्रहीत किया जा सकता है, जिसमें प्रत्येक पत्ती नोड पूरे उपक्षेत्र में औसत तापमान को संग्रहीत करता है जो इसका प्रतिनिधित्व करता है।

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


  1. डेटा संरचना में B+ ट्री क्वेरी

    यहां हम देखेंगे कि B+ ट्री में सर्च कैसे करें। B+ ट्री सर्चिंग को B+ ट्री क्वेरीिंग के नाम से भी जाना जाता है। यह एल्गोरिथम काफी हद तक बी-ट्री की क्वेरी के समान है। इसके अलावा, यह रेंज क्वेरी का समर्थन करता है। मान लीजिए हमारे पास नीचे जैसा B+ पेड़ है - B+ ट्री का उदाहरण - खोज तकनीक बहुत हद तक बा

  1. डेटा संरचना में संपीड़ित क्वाडट्री और ऑक्ट्री

    संपीड़ित क्वाडट्री उप-विभाजित सेल से संबंधित प्रत्येक नोड को संग्रहीत करते समय, हम बहुत सारे खाली नोड्स को संग्रहीत कर सकते हैं। ऐसे विरल वृक्षों के आकार को कम करना केवल उन उप-वृक्षों को संग्रहीत करके संभव है जिनकी पत्तियों में दिलचस्प डेटा होता है (यानी महत्वपूर्ण उपट्री)। फिर से हम वास्तव में आका

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

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