CS 216 - Data Structures Homework #9

• Proposal - Friday 4/27
• Presentation - Monday 4/30 or Wednesday 5/2 in class
• Final code submission - Wednesday 5/2

NOTE: This work is to be done individually. 

Final Assignment: Choose Your Own Adventure

There are many other interesting topics and useful tools in our vast textbook (e.g. red-black trees, Huffman coding, B-trees, maximum flow computation, etc.).  This assignment is your opportunity to choose a data structure and/or algorithm we have not covered.  For this assignment:

• Select a unfamiliar data structure and/or algorithm we have not covered and have it approved by me by Friday 4/27.  Your proposal may be informal and verbal, but you must send me an e-mail minimally listing the pseudocode and relevant page(s).
• Implement the pseudocode, and prepare a simple demonstration of its correct functionality.
• Informally present your data structure and/or algorithm in class for at most 15 minutes on Monday 4/30 or Wednesday 5/2.  Sign ups will be in class on 4/20 (first-come, first-served).  Your presentation should describe the problem addressed, overview the algorithm, and demonstrate the algorithm.
• All code must be submitted by Wednesday 5/2.