For this part of the lab think about and come up with a poss

For this part of the lab, think about and come up with a possible (doable by you in a reasonable amount of time) project that involve data structures.

Be clear about exactly what the problem being tackled is and how data structures is involved in the project. Also, be clear about how you will acquire your data.

If you wish to do a project involving an interface, sound, or something along those lines, you will have to google to find out what c++ libraries you will need to use. You should list the libraries you are thinking of including, and what they supply

Solution

Answer

Problem statement of the project:
   Implement a spatial index using quadtrees. Use the quadtrees to find the nearest point to a given point. You can do a brute force approach and compare it with performance of quadtrees algorithm.

Main aim is to find the nearest point to a given point.

Data structure that will be used is quadtrees. Quadtrees will keep a track of the cost to different nodes from the given node.

User will need to provide the nodes and cost of travelling to other nodes.