Synopsis: The top 2 in performance were always 2 of the following three
datastructures:
	<ol>
	<li>Treap
	<li>Splay tree
	<li>AVL tree
	</ol>

...and the Treap was consistently in either first place or second place.
<p>

<a href="Datastructure comparison.pdf">Here</a> are the graphs.