1 paper · 1 filter
Claire Mathieu, William Thurston
Splay trees are a simple and efficient dynamic data structure, invented by Sleator and Tarjan. The basic primitive for transforming a binary tree in this scheme is a rotation. Slea…