An implementation of k-d tree as an Android library.
Add JitPack in your root build.gradle at the end of repositories:
allprojects {
repositories {
...
maven { url 'https://jitpack.io' }
}
}
Add the dependency
dependencies {
implementation 'com.github.MarcoCiaramella:K-dTree:1.0.1'
}
KdTree kdTree = new KdTree(new Node(0,0));
kdTree.insert(new Node(1,2));
kdTree.insert(new Node(-3,1));
kdTree.insert(new Node(2,-2));
kdTree.insert(new Node(4,9));
kdTree.insert(new Node(-5,12));
Node nearest = kdTree.searchNearestNeighbour(new Node(-4,1));