Differences
This shows you the differences between two versions of the page.
|
sd-ca:2017:laboratoare:lab-08 [2018/01/12 14:36] cristian.creteanu |
sd-ca:2017:laboratoare:lab-08 [2018/02/19 15:31] (current) cosmin_ioan.petrisor [Exerciții] |
||
|---|---|---|---|
| Line 153: | Line 153: | ||
| </code> | </code> | ||
| - | ==== Cel mai mic stramos comun ==== | ||
| - | |||
| - | O problema importanta in analiza arborilor este determinarea celui mai mic stramos comun (LCA - Lowest Common Ancestor). LCA-ul a doua noduri, u si v, este nodul cel mai departat de radacina care ii are pe u si pe v ca descendenti. | ||
| ===== Exerciții ===== | ===== Exerciții ===== | ||
| + | <hidden> | ||
| Acest laborator se va realiza pornind de la **{{:sd-ca:laboratoare:labbinarytree-tasks.zip|scheletul de cod}}**. | Acest laborator se va realiza pornind de la **{{:sd-ca:laboratoare:labbinarytree-tasks.zip|scheletul de cod}}**. | ||
| Line 212: | Line 210: | ||
| Pentru evaluarea expresiei, de fiecare dată când intâlniți o variabilă, vedeți ce valoare îi este atribuită în hashtable și folosiți acea valoare pentru evaluarea expresiei. | Pentru evaluarea expresiei, de fiecare dată când intâlniți o variabilă, vedeți ce valoare îi este atribuită în hashtable și folosiți acea valoare pentru evaluarea expresiei. | ||
| - | <hidden> | ||
| Acest laborator se va realiza pornind de la **{{:sd-ca:laboratoare:labbinarytree-tasks.zip|scheletul de cod}}**. | Acest laborator se va realiza pornind de la **{{:sd-ca:laboratoare:labbinarytree-tasks.zip|scheletul de cod}}**. | ||
