KD-Tree στο περιβάλλον Apache Spark

• Main Author: Φωτόπουλος, Γεώργιος
• Other Authors: Fotopoulos, George
• Language: Greek
• Published: 2021
• Subjects: Δομές δεδομένων; Μεγάλα δεδομένα; Data structures; Big data

Το δέντρο K διαστάσεων (αγγλ. K-dimensional tree) είναι μια δεντρική δομή δεδομένων που εφευρέθηκε από τον Jon Bentley το 1975. Πρόκειται για μια γενίκευση του γνωστού δυαδικού δέντρου αναζήτησης (αγγλ. binary search tree) που επιτρέπει τη χρήση πολλαπλών κλειδιών. Στόχος αυτής της διπλωματικής εργα...