Një Pemë K-D (e quajtur edhe si Pema K-Dimensionale) është një pemë kërkimi binare ku të dhënat në secilën nyje janë një K- Pikë dimensionale në hapësirë … Pikat në të majtë e kësaj hapësire përfaqësohen nga nënpema e majtë e asaj nyje dhe pikat në të djathtë të hapësirës përfaqësohen nga nënpema e djathtë.
A është KD Tree e saktë?
Pikat e të dhënave ndahen në çdo nyje në dy grupe. Ashtu si algoritmi i mëparshëm, Pema KD është gjithashtu një algoritëm binar i pemës që përfundon gjithmonë në një maksimum prej dy nyjeve … Në anën e djathtë të figurës më poshtë, mund të shihni pozicionin e saktë të pikat e të dhënave, në anën e majtë pozicioni hapësinor i tyre.
Si e bëni një pemë KD?
Ndërtimi i pemës KD
- Pika e parë e futur bëhet rrënja e pemës.
- Zgjidh boshtin në bazë të thellësisë në mënyrë që boshti të kalojë nëpër të gjitha vlerat e vlefshme. …
- Rendisni listën e pikave sipas boshtit dhe zgjidhni mesataren si element kryesor. …
- Kaloni pemën derisa nyja të zbrazet, më pas cakto pikë tek nyja.
- Përsëritni hapin 2-4 në mënyrë rekursive derisa të përpunohen të gjitha pikat.
Pse e përdorim pemën kd?
KD-pemët janë një strukturë specifike të dhënash për përfaqësimin efikas të të dhënave tona Në veçanti, pemët KD ndihmojnë në organizimin dhe ndarjen e pikave të të dhënave bazuar në kushte specifike. Tani, ne do të bëjmë disa prerje të përafruara me bosht dhe do të mbajmë listat e pikave që bien në secilën prej këtyre koshave të ndryshëm.
A është oktre një pemë kd?
Të dhënat të secilës nyje gjetheje në oktre përbëjnë një pemë lokale KD. Në oktre, nyjet ruajnë vetëm informacionin e tyre rreth kutisë kufizuese. Çdo nyje fletësh i jepet një vlerë indeksi për lehtësinë e kërkimit.
