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

Question

does someone know? why make multi-d trees?

Answer 1

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.