Nu aveti permisiuni pentru a descarca fisierul grader_test17.in
Diferente pentru lowest-common-ancestor intre reviziile #22 si #23
Nu exista diferente intre titluri.
Diferente intre continut:
Problema luata in discutie este ca, avand un arbore dat, sa putem raspunde rapid la multe intrebari de genul: _"Care este stramosul comun cel mai apropiat dintre doua noduri din arbore?"_.
(toc)*{text-align:center} *Continut*
* 'Exemplu':lca-lowest-common-ancestor#exemplu * 'Aplicabilitate':lca-lowest-common-ancestor#aplicabilitate * 'Mod de calcul':lca-lowest-common-ancestor#calcul
* 'Exemplu':lowest-common-ancestor#exemplu * 'Aplicabilitate':lowest-common-ancestor#aplicabilitate * 'Mod de calcul':lowest-common-ancestor#calcul
h2(#exemplu). Exemplu
!LCA-Lowest-common-ancestor?euler.jpg!
!Lowest-common-ancestor?euler.jpg!
Pentru arborele din imagine, avem ca exemplu urmatoarele query-uri:
