KD daraxti (K-Dimensional Tree deb ham ataladi) ikkilik qidiruv daraxti boʻlib, har bir tugundagi maʼlumotlar K- fazodagi oʻlchamli nuqta … Chapga ishoralar bu boʻshliq oʻsha tugunning chap pastki daraxti bilan, boʻshliqning oʻng tomonidagi nuqtalar esa oʻng pastki daraxt bilan ifodalanadi.
KD Tree aniqmi?
Ma'lumotlar nuqtalari har bir tugunda ikkita to'plamga bo'lingan. Oldingi algoritm singari, KD daraxti ham ikkilik daraxt algoritmi boʻlib, har doim koʻpi bilan ikkita tugun bilan tugaydi … Quyidagi rasmning oʻng tomonida, siz oʻzining aniq oʻrnini koʻrishingiz mumkin. maʼlumotlar nuqtalari, chap tomonda ularning fazoviy joylashuvi.
Qanday qilib KD daraxtini yasaysiz?
KD daraxtini qurish
- Birinchi kiritilgan nuqta daraxtning ildiziga aylanadi.
- Oʻqni chuqurlikka qarab tanlang, shunda oʻq barcha joriy qiymatlar boʻylab aylanadi. …
- Nuqtalar roʻyxatini oʻq boʻyicha tartiblang va asosiy element sifatida medianni tanlang. …
- Daraxtni tugun boʻsh boʻlguncha aylantiring, soʻngra nuqtani tugunga belgilang.
- 2-4-bosqichlarni barcha nuqtalar qayta ishlanmaguncha takrorlang.
Nega biz kd daraxtidan foydalanamiz?
KD-daraxtlari ma'lumotlarimizni samarali aks ettirish uchun maxsus ma'lumotlar strukturasidir Xususan, KD-daraxtlar ma'lum shartlar asosida ma'lumotlar nuqtalarini tartibga solish va qismlarga ajratishga yordam beradi. Endi biz bir nechta eksa tekislangan kesmalar qilamiz va bu turli xil qutilarning har biriga tushadigan nuqtalar roʻyxatini tuzamiz.
Oktree daraxtmi?
Oktrdagi har bir barg tugunining maʼlumotlari mahalliy KD daraxtidan iborat. Oktriada tugunlar faqat chegaralovchi quti haqidagi ma'lumotlarni saqlaydi. Tadqiqot qulayligi uchun har bir barg tuguniga indeks qiymati beriladi.
