ए के-डी ट्री (जिसे के-डायमेंशनल ट्री भी कहा जाता है) एक बाइनरी सर्च ट्री है जहां प्रत्येक नोड में डेटा एक के- स्पेस में डायमेंशनल पॉइंट होता है … बाईं ओर पॉइंट्स इस स्थान का प्रतिनिधित्व उस नोड के बाएँ उपट्री द्वारा किया जाता है और स्थान के दाईं ओर के बिंदुओं को दाएँ उपट्री द्वारा दर्शाया जाता है।
क्या केडी ट्री सटीक है?
प्रत्येक नोड पर डेटा बिंदुओं को दो सेटों में विभाजित किया जाता है। पिछले एल्गोरिथम की तरह, केडी ट्री भी एक बाइनरी ट्री एल्गोरिथम है जो हमेशा अधिकतम दो नोड्स में समाप्त होता है… नीचे दी गई छवि के दाईं ओर, आप की सटीक स्थिति देख सकते हैं डेटा बिंदु, बाईं ओर उनकी स्थानिक स्थिति।
केडी ट्री कैसे बनाते हैं?
केडी-ट्री का निर्माण
- पहला डाला गया बिंदु पेड़ की जड़ बन जाता है।
- गहराई के आधार पर अक्ष का चयन करें ताकि अक्ष सभी मान्य मानों से होकर गुजरे। …
- बिंदु सूची को अक्ष के आधार पर क्रमित करें और माध्यिका को धुरी तत्व के रूप में चुनें। …
- नोड खाली होने तक ट्री को ट्रैवर्स करें, फिर नोड को पॉइंट असाइन करें।
- सभी बिंदुओं के संसाधित होने तक चरण 2-4 को दोबारा दोहराएं।
हम केडी पेड़ का उपयोग क्यों करते हैं?
केडी-पेड़ हमारे डेटा का कुशलतापूर्वक प्रतिनिधित्व करने के लिए एक विशिष्ट डेटा संरचना है विशेष रूप से, केडी-ट्री विशिष्ट परिस्थितियों के आधार पर डेटा बिंदुओं को व्यवस्थित और विभाजित करने में मदद करता है। अब, हम कुछ अक्ष संरेखित कटौती करने जा रहे हैं, और उन बिंदुओं की सूची बनाए रखेंगे जो इन अलग-अलग डिब्बे में से प्रत्येक में आते हैं।
क्या ऑक्ट्री एक पेड़ केडी है?
ऑक्ट्री में प्रत्येक लीफ नोड का डेटा स्थानीय केडी ट्री से बना होता है। ऑक्ट्री में, नोड्स केवल बाउंडिंग बॉक्स के बारे में अपनी जानकारी संग्रहीत करते हैं। अनुसंधान की सुविधा के लिए प्रत्येक पत्ती नोड को एक सूचकांक मूल्य दिया जाता है।
