}
==

Se observă că algoritmul poate fi scris şi iterativ, lucru ce este recomandat.
 

h3(#rotatii). Rotaţii
Rotaţiile sunt cărămizile de la baza structurii de Treap.

h2(#concluzii). Concluzii

Mai sus aţi văzut codul în $C++$ pentru cele mai importante operaţii. Puteţi face o comparaţie între funcţiile '$erase$':treapuri#stergere sau '$balance$':treapuri#rotatii cu cele din articolul următor despre arborii '$AVL$':multe-smenuri-de-programare-in-cc-si-nu-numai#AVL.

Mai sus aţi văzut codul în $C++$ pentru cele mai importante operaţii. Puteţi face o comparaţie între funcţiile '$erase$':treapuri#stergere sau '$balance$':treapuri#rotatii cu cele din articolul următor despre arborii '$AVL$':multe-smenuri-de-programare-in-cc-si-nu-numai#AVL. Structura de date de Treap suportă, pe lângă operaţiile prezentate, şi operaţii precum determinarea maximului, a minimului, a succesorului sau predecesorului unei chei, sau de tipărire a conţinutului cheilor pe baza relaţiei de ordine stabilite. Şi s-ar putea să mai existe. :-)

h2(#aplicatii). Aplicaţii

h2(#bibliografie). Bibliografie
* 'Eternally Confuzzled':http://eternallyconfuzzled.com/jsw_home.aspx

* 'Fast Set Operations Using Treaps':treapuri?FastSetOperationsUsingTreaps.pdf

* 'Fast Set Operations Using Treaps':treapuri?FastSetOperationsUsingTreaps.pdf, Operaţiile $split$ şi $join$ sub altă formă.

* 'Treaps and Skip Lists':treapuri?TreapsAndSkipLists.pdf
* 'Balanced Search Trees':treapuri?BalancedSearchTrees.pdf