Nu aveti permisiuni pentru a descarca fisierul grader_test10.ok
Diferente pentru lowest-common-ancestor intre reviziile #6 si #5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu
h3. Exemplu
Pentru arborele din imagine, avem ca exemplu urmatoarele query-uri: lca(2,3) = 1
lca(4,5) = 1
lca(5,6) = 3
lca(1,5) = 1
lca(5,3) = 3
h2. Aplicabilitate
Aplicabilitate
Dandu-se un arbore cu costuri sa se raspunda rapid la intrebari de genul: care este distanta minima intre doua noduri date?
h2.Solutie:
Solutie:
* agatam arborele intr-un nod oarecare si obtinem un arbore cu radacina. * pentru fiecare nod precalculam dist[i], reprezentand distanta sa pana la radacina.
