Cover Trees: Analisi e Sperimentazione

A Cover Tree is a data structure organized in levels. Each node in the tree represents a point of a dataset within a metric space. Each level serves as a "cover" for the level beneath it by improving the Nearest Neighbor problem. The purpose of this thesis is theoretical analysis of data structure operations and comparison of different existing and public implementations.

Un Cover Trees è una struttura dati organizzata in livelli. Ogni nodo dell'albero rappresenta un punto di un dataset in uno spazio metrico. Ogni livello funge da "copertura" per il livello sottostante, migliorando il problema di ricerca Nearest Neighbor. Lo scopo di questa tesi è l'analisi teorica delle operazioni sulla struttura dati e il confronto di diverse implementazioni esistenti e pubbliche.