Discuss the Quadtree data structure and its application.
http://en.wikipedia.org/wiki/Quadtree
Question:
Given a city in form of a square. There are various cell towers located at various points in the square city (say (x,y)). The distribution
of towers is totally random. Now given an (x,y) point, design a data structure that will help you tell whether the cell tower is present at that
location or not.(of course optimal)
http://en.wikipedia.org/wiki/Quadtree
Question:
Given a city in form of a square. There are various cell towers located at various points in the square city (say (x,y)). The distribution
of towers is totally random. Now given an (x,y) point, design a data structure that will help you tell whether the cell tower is present at that
location or not.(of course optimal)
No comments:
Post a Comment