Splay Tree Visualizations

Browser-based visualizations of the Splay Tree operations.

Usage

Start a webserver serving the root directory:

cd splaytreeviz
python3 -m http.server

Now browse to http://localhost:8000

Make sure your browser fully supports ES6 generators.

Internals

Algorithms are implemented as ES6 generators which yield between each step of the algorithm, allowing for a sequential (and thus readable) implementation, but stepwise execution. A step function which forwards the produced iterator object is then attached to onclick and keydown listeners for a nice "presentation mode".