A quadtree is a space divided into four rectangles. Each of those rectangles is divided such that it contains a maximum of four children. Each child is either a point or a smaller rectangle. Quadtrees are a way of partitioning space so that it's easy to traverse and search. Some possible uses of that include:
Hit detection, Finding the nearest neighbor and more.
Please reach me at email@example.com if you want to get in touch.