KD ағашы (K-Өлшемді ағаш деп те аталады) екілік іздеу ағашы болып табылады, мұнда әрбір түйіндегі деректер K- кеңістіктегі өлшемдік нүкте … Сол жақ нүктелер осы кеңістіктің сол түйіннің сол ішкі ағашымен және кеңістіктің оң жағындағы нүктелер оң жақтағы ішкі ағашпен көрсетілген.
KD Tree дәл ме?
Дерек нүктелері әр түйінде екі жинаққа бөлінген. Алдыңғы алгоритм сияқты, KD ағашы да әрқашан ең көбі екі түйінмен аяқталатын екілік ағаш алгоритмі болып табылады … Төмендегі кескіннің оң жағында сіз сызбаның нақты орнын көре аласыз. деректер нүктелері, сол жағында олардың кеңістіктегі орны.
КД ағашын қалай жасауға болады?
KD-ағашын салу
- Бірінші енгізілген нүкте ағаштың түбірі болады.
- Остің барлық жарамды мәндер бойынша айналуы үшін тереңдік негізінде осьті таңдаңыз. …
- Нүктелер тізімін осі бойынша сұрыптап, негізгі элемент ретінде медиананы таңдаңыз. …
- Түйін бос болғанша ағашты жылжытыңыз, содан кейін нүктені түйінге тағайындаңыз.
- Барлық нүктелер өңделгенше 2-4-қадамдарды рекурсивті түрде қайталаңыз.
Неге біз kd ағашын пайдаланамыз?
KD-ағаштары деректерімізді тиімді көрсетуге арналған арнайы деректер құрылымы Атап айтқанда, KD-ағаштары нақты шарттар негізінде деректер нүктелерін ұйымдастыруға және бөлуге көмектеседі. Енді біз осьтерге тураланған кесулер жасаймыз және осы әртүрлі жәшіктердің әрқайсысына түсетін нүктелердің тізімін жүргізетін боламыз.
Октрица ағаш ма?
Октриада әрбір жапырақ түйінінің деректері жергілікті KD ағашынан тұрады. Сегіздікте түйіндер тек шектеу жолағы туралы ақпаратты сақтайды. Зерттеуге ыңғайлы болу үшін әрбір жапырақ түйініне индекс мәні беріледі.
