A K-D Tree (ook genoem as K-Dimensional Tree) is 'n binêre soekboom waar data in elke nodus 'n K- Dimensionale punt in ruimte … Wys na links van hierdie spasie word voorgestel deur die linker subboom van daardie nodus en punte na die regterkant van die spasie word deur die regter subboom voorgestel.
Is KD Tree presies?
Die datapunte word by elke nodus in twee stelle verdeel. Soos die vorige algoritme, is die KD-boom ook 'n binêre boomalgoritme wat altyd eindig in 'n maksimum van twee nodes … Aan die regterkant van die prent hieronder, kan jy die presiese posisie van die datapunte, aan die linkerkant die ruimtelike posisie daarvan.
Hoe maak jy 'n KD-boom?
Bou KD-boom
- Eerste ingevoegde punt word wortel van die boom.
- Kies as gebaseer op diepte sodat as deur alle geldige waardes siklus. …
- Sorteer puntelys volgens as en kies mediaan as spilpuntelement. …
- Draai boom totdat node leeg is, ken dan punt aan node toe.
- Herhaal stap 2-4 rekursief totdat al die punte verwerk is.
Waarom gebruik ons kd-boom?
KD-bome is 'n spesifieke datastruktuur vir die doeltreffende verteenwoordiging van ons data KD-bome help veral om die datapunte te organiseer en te verdeel op grond van spesifieke toestande. Nou gaan ons 'n paar as-belynde snitte maak en lyste van punte byhou wat in elkeen van hierdie verskillende bakke val.
Is octree 'n boom kd?
Die data van elke blaarknoop in oktree bestaan uit 'n plaaslike KD-boom. In die oktree stoor die nodusse slegs hul inligting oor die grenskas. Elke blaarnodus kry 'n indekswaarde vir die gerief van navorsing.
