3 ms·
A k-d tree gives you exact answers to nearest neighbour queries.
by monkeybutton 5y ago
A k-d tree gives you exact answers to nearest neighbour queries.
- srean 5y agoA k-d tree is a data structure. Whether you use that for exact nearest neighbor query or approximate is up to the algorithm used. K-d trees work well for a handful of dimension beyond that it becomes quite expensive.