Implement a Quadtree for Geospatial Point Storage and Range Query

Problem: Build a Quadtree for Geographic Points and Rectangular Searches Create a quadtree that stores two-dimensional points (x, y), where the coordinates may denote longitude and latitude or any other 2D coordinate system. Required APIs insert(x, y, data): add one point together with its associated data. query(range): receive a rectangular region and return every stored point contained within that region. Explain how your design treats several points that share exactly the…