Diferente pentru treapuri intre reviziile #74 si #73
Nu exista diferente intre titluri.
Diferente intre continut:
Rotaţiile sunt cărămizile de la baza structurii de Treap.
p=. !treapuri?Fig1c.png!
p=. !treapuri?Fig1.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._
