Definition
A spatial tree that recursively splits a region into four quadrants.
How it works
Efficient nearest-neighbor / range queries over 2D points; an alternative to geohash for geo indexing.
Common questions
What is Quadtree?
A spatial tree that recursively splits a region into four quadrants.
How does Quadtree work?
Efficient nearest-neighbor / range queries over 2D points; an alternative to geohash for geo indexing.
What is Quadtree used for in system design?
Efficient nearest-neighbor / range queries over 2D points; an alternative to geohash for geo indexing.
Part of Glossary on SystemLore — system design explained with 148 deep topics, interactive diagrams, and a build-it-yourself game. Build this one →