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

• Κύριος συγγραφέας: Φωτόπουλος, Γεώργιος
• Άλλοι συγγραφείς: Fotopoulos, George
• Γλώσσα: Greek
• Έκδοση: 2021
• Θέματα: Δομές δεδομένων; Μεγάλα δεδομένα; Data structures; Big data

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