CMSC 420 Summer 2010 -- Data Structures

Welcome to the CMSC 420 Wiki. This is a resource for you to use as you see fit. You can modify any page you see, as well as add new ones. Editing a wiki is pretty easy, but if you've never used one before you can look at the Wikitext examples, MediaWiki Editing Help, Wikipedia's intro or the MediaWiki FAQ.

The idea behind this wiki is to let you, the students, collaborate on organizing the information in this course in a way that makes sense to you, from your perspective. Instead of having notes, slides, specs, and questions and answers scattered all over, you can organize, annotate, and link to information all in one place.

To get started, create an account.

Project

MeeshQuest Project

• Part 1
  • Spec 1.1 Errata
  • Part 1 Test Files
• Part 2
  • BPTree.java (deprecated; change me)
  • Part 2 Test Files
• Part 3
  • BPTree.java
  • Part 3 Test Files

Data Structures

• B+ tree
• PM Quadtree
• PR Quadtree

Web Accessibility