While these might not be the links your originally had, they might be usefull all the same:

Section 2 of this paper deals with treaps and was written by Aragon and Seidel.

This one gives a slight graphical overview.

Hth,
Deliria