Pagini recente » Atasamentele paginii Profil marcdaria | Diferente pentru problema/arboras intre reviziile 27 si 2 | Diferente pentru problema/paznici3 intre reviziile 8 si 9 | Monitorul de evaluare | Diferente pentru problema/treap intre reviziile 38 si 39
Nu exista diferente intre titluri.
Diferente intre continut:
**Un treap** este un arbore cu proprietatea ca fiecare nod are asociat doua valori : cheie si prioritate. Daca ne uitam doar la cheile nodurilor, facand abstractie de prioritati, atunci acesta este **arbore binar de cautare**. Daca ne uitam la prioritatile nodurilor, facand abstractie de chei, atunci acesta este **max-heap**.
Dandu-vi-se un arbore binar cu $N$ noduri, inradacinat in nodul $1$, trebuie sa calculati cati subarbori exista cu proprietatea de **treap**.
Dandu-vi-se un arbore binar cu $N$ noduri, inradacinat in nodul $1$, trebuie sa determintati care subarbori au proprietatea de **treap**.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
