KD Ağacı (həmçinin K-Dimensional Tree adlanır) ikili axtarış ağacıdır, burada hər bir qovşaqdakı verilənlər K- Fasdakı ölçülü nöqtə … Sola işarələr bu boşluq həmin qovşağın sol alt ağacı ilə, fəzanın sağındakı nöqtələr isə sağ alt ağac ilə təmsil olunur.
KD Tree dəqiqdir?
Məlumat nöqtələri hər qovşaqda iki dəstə bölünür. Əvvəlki alqoritm kimi, KD Ağacı da hər zaman maksimum iki qovşaqla bitən ikili ağac alqoritmidir … Aşağıdakı şəklin sağ tərəfində, siz onun dəqiq mövqeyini görə bilərsiniz. data nöqtələri, sol tərəfdə onların məkan mövqeyi.
KD ağacını necə edirsiniz?
KD-Ağacının Tikintisi
- İlk daxil edilən nöqtə ağacın kökü olur.
- Dərinlik əsasında oxu seçin ki, oxun bütün etibarlı dəyərlər arasında dövr etməsi. …
- Nöqtə siyahısını ox üzrə çeşidləyin və əsas element kimi medianı seçin. …
- Düyün boş olana qədər ağacı keçin, sonra nöqtəni node təyin edin.
- Bütün nöqtələr işlənənə qədər 2-4-cü addımları rekursiv şəkildə təkrarlayın.
Niyə kd ağacından istifadə edirik?
KD-ağacları verilənlərimizi effektiv şəkildə təmsil etmək üçün xüsusi verilənlər strukturudur Xüsusilə, KD-ağacları xüsusi şərtlər əsasında məlumat nöqtələrini təşkil etməyə və bölməyə kömək edir. İndi biz bəzi oxlara uyğunlaşdırılmış kəsiklər edəcəyik və bu müxtəlif qutuların hər birinə düşən nöqtələrin siyahısını saxlayacağıq.
Oktree ağacdır kd?
Səkkizlikdə hər yarpaq düyününün datası yerli KD ağacını təşkil edir. Oktriada qovşaqlar yalnız məhdudlaşdırıcı qutu haqqında məlumatlarını saxlayır. Tədqiqatın rahatlığı üçün hər bir yarpaq düyününə indeks dəyəri verilir.
