A subject in the Department of Computer Science and Software Engineering at the University of Melbourne (Semester 2, 2006)
2006-08-11
Mystery data structure
What data structure is depicted here? Who invented it? Can you find the full picture? Please respond on the discussion list.
[Wallace Stark correctly identified this as a splay tree, invented by Daniel Sleator and Robert Tarjan; he found this full picture and demo.]
<< Home