Project: Visualization of Persistent Data Structures
Student Researchers: Oana Radulescu, Risa Ohara
Advisors: Chris Okasaki
Institution: Columbia University



Algorithm animation has been used for years to illustrate difficult dynamic concepts. However, it has never been applied to persistent data structures, for which updates do not replace the existing versions, but rather create new versions that coexist with the old ones. This project will investigate techniques for animating and visualizing persistent data structures, especially the question of how to display multiple related versions at once in a way that highlights their shared state without obscuring their individual identities.