A full implementation of Splay Trees is quite complicated. A minimal implementation is faithful to the zigzag and zagzig specifications, and its impact on zigzig and zagzag is unclear at best.
We should perform an experiment to see if the simpler implementation yields comparable results to the full implementation.
A full implementation of Splay Trees is quite complicated. A minimal implementation is faithful to the zigzag and zagzig specifications, and its impact on zigzig and zagzag is unclear at best.
We should perform an experiment to see if the simpler implementation yields comparable results to the full implementation.