شجرة K-D (تسمى أيضًا شجرة K-Dimensional) هي شجرة بحث ثنائية حيث تكون البيانات في كل عقدة عبارة عن K- نقطة الأبعاد في الفضاء… يشير إلى اليسار من هذه المساحة يتم تمثيلها بالشجرة الفرعية اليسرى لتلك العقدة ويتم تمثيل النقاط على يمين المساحة بالشجرة الفرعية اليمنى.
هل شجرة دينار كويتي دقيقة؟
يتم تقسيم نقاط البيانات في كل عقدة إلى مجموعتين. مثل الخوارزمية السابقة ، فإن KD Tree هي أيضًا خوارزمية شجرة ثنائية تنتهي دائمًا بحد أقصى من عقدتين … على الجانب الأيمن من الصورة أدناه ، يمكنك رؤية الموضع الدقيق لـ نقاط البيانات ، على الجانب الأيسر الموقع المكاني لهم.
كيف تصنع شجرة دينار كويتي؟
بناء شجرة دينار كويتي
- أول نقطة مدرجة تصبح جذر الشجرة.
- حدد المحور بناءً على العمق بحيث يتنقل هذا المحور عبر جميع القيم الصالحة. …
- فرز قائمة النقاط حسب المحور واختر الوسيط كعنصر محوري. …
- اجتياز الشجرة حتى تصبح العقدة فارغة ، ثم قم بتعيين نقطة إلى العقدة.
- كرر الخطوة 2-4 بشكل متكرر حتى تتم معالجة جميع النقاط
لماذا نستخدم شجرة دينار كويتي؟
أشجار KD هي بنية بيانات محددة لتمثيل بياناتنا بكفاءةعلى وجه الخصوص ، تساعد أشجار KD في تنظيم نقاط البيانات وتقسيمها بناءً على شروط محددة. الآن ، سنقوم ببعض التخفيضات المحاذية للمحور ، ونحتفظ بقوائم من النقاط التي تقع في كل واحدة من هذه الصناديق المختلفة.
هل الأوكتري شجرة دينار كويتي؟
تتكون بيانات لكل عقدة ورقية في ثماني أوكتونات من شجرة دينار كويتي محلية. في الثمانية ، تخزن العقد فقط معلوماتها حول المربع المحيط. يتم إعطاء قيمة فهرس لكل عقدة ورقية لتسهيل البحث.
