It's almost like they could have used some sort of specialised tree data structure where each tree node was assigned to some spatial region on the map, where su

It's almost like they could have used some sort of specialised tree data structure where each tree node was assigned to some spatial region on the map, where successive levels were assigned to increasingly smaller regions.