[kevingadd]

Perhaps the rest of it isn't a tree and is some other optimized data structure? Like some sort of spatial hash or sort