Thread:User talk:Rednaxela/kD-Tree/Unit tests for KdTree/reply

I don't know if you could modified it to run the C# implementation, but K-NN algorithm benchmark has an accuracy checker with linear search, as with performance benchmark. You can give it a try.