Friday, March 9, 2012

Quadtree

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)

No comments:

Post a Comment