h3. Exemplu

h2. 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

 
Aplicabilitate

h2. Aplicabilitate

Dandu-se un arbore cu costuri sa se raspunda rapid la intrebari de genul: care este distanta minima intre doua noduri date?

Solutie:

h2. 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.