Complexitate: $O(log N)$.

h3(#alteoperatii). Alte operaţii
 
Structura de date de Treap suportă, pe lângă operaţiile prezentate, şi operaţia de determinarea a celei de a $K$-a chei, precum şi 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.
 

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. 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. :-) Chinezii şi ruşii foloseau intens această structură de date, în special în $Pascal$ unde nu există o librărie echivalentă cu $STL$.

Nu întotdeauna $STL$ ne scapă din încurcătură. Nu avem în această librărie o structură de date pentru determinarea celei de a $K$-a chei în timp logaritmic şi nici nu ne putem folosi de structura arborescentă a lui $set$ şamd. Exemple grăitoare, în care se foloseşte structura arborescentă a treapurilor, sunt aplicaţiile prezentate mai jos. Cât despre alternative, 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.

h2(#aplicatii). Aplicaţii