buildKdTree: Construct a KD-Tree using only basic vanilla R functionality

In Jurian/nearest.neighbour: Nearest neighbor searches on spatial and temporal weather data

Description

This algorithm builds a KD-Tree. NB currently duplicate values can cause undefined behaviour!

Usage

buildKdTree(X, y, FUN = median, ...)

Arguments

X	Data frame of values on which to perform splits
y	Vector with data that should be stored in the leafs
FUN	Optional function to use for determining position of split. Defaults to median as this gives a balanced tree
...	Optional arguments to pass on to FUN

Author(s)

Jurian Baas

Jurian/nearest.neighbour documentation built on May 23, 2019, 3:11 p.m.