SPLAY TREES SPLAY TREES Invented in 1985 by Daniel Dominic Sleator and Robert Endre Tarjan Slides copied from website of Prof. D.W. Harder, Univ. of Waterloo…