Pagini recente » Monitorul de evaluare | Profil Pepelea_Flaviu | Monitorul de evaluare | Diferente pentru stelele-2009/9-10/runda-2 intre reviziile 5 si 8 | Diferente pentru lowest-common-ancestor intre reviziile 21 si 28
Nu exista diferente intre titluri.
Diferente intre continut:
h1. LCA: Lowest common ancestor
(Categoria _Arbori_, autor(i) _Miron Emilian_)
(Categoria _Algoritmi_, Autor _Emilian Miron_)
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
!> Lowest-common-ancestor?euler.jpg 80%!
!LCA-Lowest-common-ancestor?euler.jpg!
h2(#exemplu). Exemplu
Pentru arborele din imagine, avem ca exemplu urmatoarele query-uri:
Nu exista diferente intre securitate.
Diferente intre topic forum:
