Suggested Final Project Topics

Consider looking up: Full retroactivity with O(log n) slowdown; confluently persistent data structures.

Purely Functional Data Structures

The data structures we've covered this quarter have been designed for imperative programming languages

where pointers can be changed and data modified. What happens if you switch to a purely functional lan-

guage like Haskell? Many data structures that are taken for granted in an imperative world aren't possible

in a functional world. This opens up a whole new space of possibilities.