Hi, What type of data structure is used when building Neuron in different programming languages? Currently I'm working on building a data structure for neurons which allows searching with spartial coordinates (x,y,z).The data structure should be memory efficient for searching through a huge network of R^3 coordinates maybe 100,000-500,000 coordinates. I have looked at k-d tree which looks good is there any good data structure for fast random and sequential access out there? The programming language will be C++ or C. I have looked into k-d - tree and R^*-tree is there some more efficient data structure out there?

id x y z

1 0.1 0.05 0.3

2 0.3 0.22 2.3

3 0.1 0.2 3.3

and so on

Thanks in advance.