Mti wa K-D(pia unaitwa K-Dimensional Tree) ni mti wa utafutaji wa binary ambapo data katika kila nodi ni K- Dimensional point katika nafasi … Alama kuelekea kushoto ya nafasi hii inawakilishwa na mti mdogo wa kushoto wa nodi hiyo na pointi upande wa kulia wa nafasi hiyo zinawakilishwa na mti mdogo wa kulia.
Je, KD Tree ni sahihi?
Nyimbo za data zimegawanywa katika kila nodi katika seti mbili. Kama kanuni iliyotangulia, Mti wa KD pia ni kanuni ya mti wa pili kila mara inayoishia kwa upeo wa nodi mbili … Katika upande wa kulia wa picha hapa chini, unaweza kuona nafasi halisi ya pointi za data, upande wa kushoto nafasi yao ya anga.
Unatengenezaje mti wa KD?
Kujenga Mti-KD
- Njia ya kwanza iliyoingizwa inakuwa mzizi wa mti.
- Chagua mhimili kulingana na kina ili mhimili uzunguke thamani zote halali. …
- Panga orodha ya pointi kwa mhimili na uchague wastani kama kipengele cha egemeo. …
- Tembea kwenye mti hadi kifundo kiwe tupu, kisha weka ncha kwenye nodi.
- Rudia hatua ya 2-4 kwa kujirudia hadi pointi zote zikachakatwa.
Kwa nini tunatumia mti wa kd?
miti-ya-KD ni muundo mahususi wa data kwa kuwakilisha data zetu kwa ufasaha Hasa, KD-trees husaidia kupanga na kugawanya pointi za data kulingana na hali mahususi. Sasa, tutakuwa tunapunguza baadhi ya mihimili iliyopangiliwa, na kudumisha orodha za pointi zinazoangukia katika kila moja ya mapipa haya tofauti.
Je octree ni mti kd?
data ya ya kila nodi ya jani katika oktree huunda mti wa karibu wa KD. Katika octree, nodi huhifadhi tu habari zao kuhusu kisanduku cha kufunga. Kila nodi ya jani imepewa thamani ya faharasa kwa ajili ya kurahisisha utafiti.
