KD drevo
Iz Wikipedije, proste enciklopedije
 |
Ta članek potrebuje čiščenje. Pri urejanju upoštevaj pravila slogovnega priročnika. |
V računalništvu je k-d drevo (k-dimenzionalno drevo) podatkovna struktura, ki omogoča organizacijo objektov (točk) v k dimenzijah. V drevesu objekte organiziramo s pomočjo razpolavljanja prostora po dimenzijah. K-d drevesa se uporabljajo v aplikacijah, katerih naloga je iskanje z večdimenzionalnim ključem, npr. iskanje najbližjih sosedov.
