AVL-uri

[•blue_phoenix]

Vreau sa invat AVL-uri, dar nu am vazut problema in arhiva educationala . stie cineva probleme foarte simple de pe infoarena care sa se rezolve folosind avl-uri (foarte simple adica sa aplic cat mai direct teoria, fara alte smecherii/observatii)?

[•toni2007]

http://infoarena.ro/multe-smenuri-de-programare-in-cc-si-nu-numai

[•blue_phoenix]

am vazut articolul, dar eu nu de teorie duc lipsa:D. eu as vrea niste probleme ca sa vad ca am inteles bine ce inseamna avl-uri si ce pot ele sa faca. mersi oricum de raspuns!

[•pauldb]

Order, Zeap.

[•blue_phoenix]

ok. mersi. ma voi uita pe ele

[•Cosmin]

mai bine inveti treapuri decat avluri, fac acelasi lucru si sunt mult mai usor de invatat si codat. http://infoarena.ro/treapuri e aici un articol bun, si sunt si exemple de probleme la capatul articolului.

[•blue_phoenix]

da, stiu (am gasit diverse discutii pe forumuri despre asta). problema e ca la facultate  facem tot felul de demonstratii pt complexitatile diverselor operatii pe avl-uri, iar eu nu stiu inca exact de sunt si ce fac:D, asa ca m-am apucat acum de ele.

[•Cosmin]

Avantajul AVLurilor fata de Treapuri este ca demonstratiile pentru complexitatile operatiilor sunt mai usoare si fac treaba profesorilor mai simpla .

[•wefgef]

Treapurile folosesc memorie mai multa, cam asta e principalul dezavantaj al lor.