Python implementation of multidimensional Range Tree and experimental evaluation with artificial and real data sets in the basic operations: Build, Insert, Delete, Update, Searching (kNN) Queries.
range_tree.py contains all necessary functions for the implementation of the tree and the operations mentioned above.
menu.py is a basic user interface to choose between real and/or simulated data and perform the given actions, alongside the knn implementation.
data.csv is the real dataset consisting of hospital information such as names, latitude, logitude etc.
hospitals_rt.py creates a table with the hospital data.