h1. Treapuri
(toc){width: 33em}*{text-align:left} *Cuprins:*

* '1. Ce este un Treap?':treapuri#despreTreap

* '1. Introducere':treapuri#introducere

* '2. Avantaje':treapuri#avantaje
* '3. Operaţii':treapuri#operatii
** 'Căutare':treapuri#cautare

În acest articol voi prezenta o alternativă pentru arborii binari de căutare echilibraţi, precum $AVL$, $Red-Black Trees$, $Splay Trees$ şi $B-Trees$.

h2(#despreTreap). Ce este un Treap?

h2(#introducere). Introducere

Treapul este un arbore binar în care fiecare nod conţine două informaţii:

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

p=. !treapuri?Fig1c.png!

p=. !treapuri?Fig1d.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._