General description

The primary motivation of this project is of course to get you to build and make use of data structures, and to take a look at benefits and shortcomings for each one. The TA's motivation though is to be able to make pretty pictures with some rudimentary drawing primitives. In project one we'll have you keep track of named dots (of various sizes and colors) and analyze and update those dots via a kd tree. Should be fun ;) In future parts of the project we will replace some data structures to examine performance tradeoffs. In particular you can probably expect to see the prof's old time favorite the PM1 quadtree, and the TA's favorite the B+ tree.

Web Accessibility