KD drevo

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

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.