Arbori probleme

[•mika17]

Salut baieti ,
M -am apucat sa invat mai calumea arbori (imi tre la fac) si m-ar interesa cateva probleme care exista aici pe infoarena , care se rezolva cu arbori binari echilibrati , AVL-uri , treapuri , in special probleme "curate" care sa nu necesite si alti algoritmi foarte avansati .   Asa ca sa nu mai stric tot farmecul probl si sa caut direct in solutii    Miar fi de mare ajutor ms

[•Marius]

http://infoarena.ro/problema/order

Ar merge cu Treapuri.

[•mika17]

Hai ca am gasit problema Zeap http://infoarena.ro/problema/zeap , am facut cu AVL , mere f bine, scoate max o sec pe ult test

http://infoarena.ro/problema/order

Ar merge cu Treapuri.

Ms , o sa ma apuc si de aia cand o sa am timp

M-ar mai interesa si ceva probleme despre divizari si concatenari de arbori in timp optimal ... 

[•wefgef]

S-a dat anul trecut una la .campion intr-o runda de pregatire la 11-12. Nu mai tin minte exact care era numele problemei, poate te ajuta unul dintre participanti.

[•Cosmin]

mika17: de ce nu propui tu una?

[•sima_cotizo]

S-a dat anul trecut una la .campion intr-o runda de pregatire la 11-12. Nu mai tin minte exact care era numele problemei, poate te ajuta unul dintre participanti.

Poate te referi la trains ? Sau oricum, ceva cu niste vagoane de tren

Edit : http://campion.edu.ro/problems/3/432/trains_ro.htm

[•pauldb]

Parca era si Bile.

[•mika17]

Mai dati probleme cu arbori daca mai stiti

Ma gandeam sa fac un articol despre arbori AVL, rotatiile explicate pe indelete, inserari,stergeri, divizari, concatenari (cu algoritmul lui Clark Crane). Daca are cerere, ma apuc sa lucrez la el in limita timpului disponibil

[•stef2n]

Orice continut cu caracter educational din partea utilizatorilor este binevenit. Ma poti contacta daca esti decis sa il scrii.