Βουρδόγλου, Γεωργία
(Τ.Ε.Ι. Κεντρικής Μακεδονίας, 2019-04)
Ο k-d tree είναι μια δενδρική δομή που οργανώνει την πρόσβαση σε ένα πλήθος σημείων του ν-διάστατου χώρου έτσι ώστε αυτή να γίνεται σε logN χρόνο όπου Ν το πλήθος των σημείων. Μπορεί να αποτελέσει μια πολυδιάστατη εκδοχή ...