h2. Operaţii

h2. Avantaje
 
heapuri si arbori de cautare sunt usor de implementat si de inteles, iar treapurile sunt o combinatie acestor doua concepte. Astfel e deajuns sa intelegi invariantul si apoi implementarea unui treap merge in 20 de minute, fara antrenament. De obicei la structuri ca arbori rosu negrii trebuie folosite serii de rotatii stanga si dreapta complexe si analizate o gramada de cazuri, pe cand la treapuri facem doar cate o rotatie stanga sau o rotatie dreapta la fiecare pas al algoritmului. Ei nu sunt predati pentru ca arborii rosu negrii sau avl au demonstratia ca merg in O(log n) si sunt exemple didactice, dar treapurile desi cu o demonstratie mai grea sunt mult mai usori la implementare si poate si putin mai rapizi ca arborii avl.
 
 

== code(cpp) |
#include <cstdio>
#include <algorithm>