मैंने केडी-ट्री और आर-ट्री की परिभाषा को देखा। मुझे ऐसा लगता है कि वे लगभग समान हैं।
केडी-ट्री और आर-ट्री में क्या अंतर है?
जवाबों:
R- ट्री और k d- ट्री एक जैसे विचारों पर आधारित हैं (अक्ष विभाजन क्षेत्रों के आधार पर अंतरिक्ष विभाजन), लेकिन मुख्य अंतर इस प्रकार हैं:
(अंतरिक्ष के विभाजन के लिए कई प्रकार की वृक्ष संरचनाएँ हैं: चतुष्कोणीय, बीएसपी-ट्री, आर * -ट्रीस, इत्यादि)
वे वास्तव में काफी अलग हैं। वे समान उद्देश्य (स्थानिक डेटा पर क्षेत्र क्वेरी) की सेवा करते हैं, और वे दोनों पेड़ हैं (और दोनों बाउंड वॉल्यूम पदानुक्रम अनुक्रमित के परिवार से संबंधित हैं), लेकिन यह उन सभी के बारे में है जो उनके पास समान हैं।