Rotaţiile sunt cărămizile de la baza structurii de Treap.

p=. !treapuri?Fig1.png!

p=. !treapuri?Fig1c.png!

p=. _*Figura 1*: Rotaţiile într-un arbore binar de căutare. Nodurile sunt reprezentate de cercuri iar subarborii de triunghiuri. Ambele operaţii de rotaţie menţin invariantul arborilor de căutare._