h2. Operaţii

Vor urma în curând... :)
 

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.

Heapurile şi arborii de căutare sunt uşor de implementat şi de înţeles, iar treapurile sunt o combinaţie a acestor două concepte. Astfel, e suficient să fie înţeles invariantul, după care implementarea unui treap se poate face cu uşurinţă în 20 de minute, fără antrenament. De obicei, la structuri ca arbori roşu negrii trebuie folosite serii de rotaţii stânga şi dreapta complexe şi analizate o mulţime de cazuri, pe când la treapuri facem doar câte o rotaţie stânga sau o rotaţie dreapta la fiecare pas al algoritmului. Ei nu sunt predaţi pentru că arborii roşu negrii sau AVL au demonstraţia că merg în $O(log N)$ şi sunt exemple didactice, dar treapurile deşi cu o demonstraţie mai grea sunt mult mai uşori de implementat şi poate şi puţin mai rapizi ca arborii AVL.

== code(cpp) |