KD дарагы (К-өлчөмдүү дарак деп да аталат) экилик издөө дарагы, мында ар бир түйүндөгү маалыматтар K- мейкиндиктеги өлчөмдүү чекит … Сол жактагы көрсөткүчтөр бул мейкиндиктин сол түйүнүнүн ички дарагы менен көрсөтүлөт жана боштуктун оң жагындагы чекиттер оң поддарак менен көрсөтүлөт.
KD Tree такпы?
Маалымат чекиттери ар бир түйүндө эки топтомго бөлүнгөн. Мурунку алгоритм сыяктуу эле, KD Tree да экилик дарак алгоритми болуп саналат, ар дайым максимум эки түйүн менен аяктайт … Төмөндөгү сүрөттөн оң жагында, сиз төмөнкү сүрөттүн так абалын көрө аласыз. маалымат чекиттери, сол тарабында алардын мейкиндик абалы.
КД дарагын кантип жасайсыз?
KD-дарагын куруу
- Биринчи киргизилген чекит дарактын тамыры болуп калат.
- Окту бардык жарактуу маанилер аркылуу айлануусу үчүн тереңдикке жараша тандаңыз. …
- Учуктар тизмесин огу боюнча иреттеп, өзөктүү элемент катары медиананы тандаңыз. …
- Түйүн бош болмоюнча даракты аралап, андан соң түйүнгө чекит дайындаңыз.
- 2-4-кадамдарды бардык пункттар иштетилгенге чейин рекурсивдүү түрдө кайталаңыз.
Эмне үчүн kd дарагын колдонобуз?
KD-дарактар берилиштерибизди натыйжалуу көрсөтүү үчүн атайын берилиш структурасы болуп саналат Атап айтканда, KD-дарактар белгилүү шарттардын негизинде маалымат чекиттерин уюштурууга жана бөлүштүрүүгө жардам берет. Эми биз бир нече окторду тегиздөөчү кесүүлөрдү жасап, бул ар кандай кутулардын ар бирине түшкөн чекиттердин тизмесин түзөбүз.
Октрие даракпы?
Октриада ар бир жалбырак түйүнүнүн берилиштери жергиликтүү KD дарагын түзөт. Октриада түйүндөр чектөө кутучасы тууралуу маалыматты гана сакташат. Ар бир жалбырак түйүнүнө изилдөө ыңгайлуу болушу үчүн индекстин мааниси берилет.
