The best replacement for quadtree is geohash.

Лучшие альтернативы к quadtree можно упорядочить следующим образом:
★★★★★  geohash
★★★★★  spatial hash
★★★★★  r tree
★★★  kd tree
★★  octree
★  bsp tree
  rtree

Ваша альтернатива к quadtree не упомянута? Предложите!


Пока тут не было идей о компаньонах к quadtree.
Вам известен компаньон к quadtree и он пока не упомянут тут? Предлагайте!



Google Trends

Scale is based on the average worldwide traffic of quadtree in all years. Click on graph for more.
quadtree
geohash
spatial hash