K-Dimensional Tree

This repository contains a simple C++ implementation of a k-d Tree

⚠️ WARNING

This repo is for educational purpose only, it is not intended for production

Supported operations

• Build k-dimensional tree from point vector
• Add k-dimensional point
• Delete k-dimensional point
• Find k-dimensional point
• Nearest Neighbour to a k-dimensional point
• Pretty print k-d Tree

Getting started

Prerequisites

In order to run the project you need

• g++ compiler
• CMake

If you have Docker installed on your machine you can run the project using the development container located in the .devcontainer folder.

Installation

make clean
make

Usage

./bin/kd-tree

Roadmap

• Tree rebalancing
• Pretty print with indentation
• Python interface

License

Distributed under the MIT License. See LICENSE.txt for more information.

Contact

Alessio Narder - alessio.narder@gmail.com