How we will check if our location is present or not in a quadtree node?
Each grid will have lat-long boundaries from where we will get to know if our location is present in it or not. Is that correct?
So insertion of a location inside the quadtree takes log to base 4 n, where n is the total number of grid nodes. Correct?
1 Like