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.]