+ 1

What is the difference between k-2 dimension tree and a 1d tree with 4 subs?

does someone know? why make multi-d trees?

23rd Nov 2018, 4:07 PM
Dominic Legendre
Dominic Legendre - avatar
1 Antwort
+ 2
I wouldn't even have a clue how to maintain a 2d tree in a 1d structure with subs. You would have to examine each of the subs to find your 2nd dimension data before being able to select the closest node.
11th Dec 2018, 10:27 PM
John Wells
John Wells - avatar