Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:lab-06 [2025/04/06 11:34] radu.marin0508 [Exerciții] |
sd-ca:laboratoare:lab-06 [2025/04/06 14:50] (current) cristina.drinciu [Interviu] |
||
|---|---|---|---|
| Line 183: | Line 183: | ||
| <note important> | <note important> | ||
| - | Daca folositi **Github Classroom**, va rugam sa va actualizati scheletul cu cel de mai jos. Cel din repo-ul clonat initial nu este la cea mai recenta versiune. | + | Daca folositi **Github Classroom**, va rugam sa va actualizati scheletul cu cel de pe Devmind. Cel din repo-ul clonat initial nu este la cea mai recenta versiune. |
| </note> | </note> | ||
| + | <hidden> | ||
| {{:sd-ca:laboratoare:lab8_2022.zip|Scheletul de laborator}} | {{:sd-ca:laboratoare:lab8_2022.zip|Scheletul de laborator}} | ||
| + | </hidden> | ||
| ===== Exerciții ===== | ===== Exerciții ===== | ||
| Line 210: | Line 211: | ||
| *Daţi exemplu de un mod de utilizare al arborilor binari. | *Daţi exemplu de un mod de utilizare al arborilor binari. | ||
| *Ce complexitate medie / worst-case au funcţiile de inserare / ştergere / căutare pentru un arbore binar, BST, AVL, etc. (mai multe despre complexitatea algoritmilor şi structurilor de date veţi învăţa în anul 2: Analiza Algoritmilor şi Proiectarea Algoritmilor). | *Ce complexitate medie / worst-case au funcţiile de inserare / ştergere / căutare pentru un arbore binar, BST, AVL, etc. (mai multe despre complexitatea algoritmilor şi structurilor de date veţi învăţa în anul 2: Analiza Algoritmilor şi Proiectarea Algoritmilor). | ||
| + | * (Bonus) Binary Tree Paths - afisati toate drumurile root-frunza. [[https://leetcode.com/problems/binary-tree-paths/description/ | (link)]] | ||
| + | * (Bonus) Binary Tree Right Side View - Întoarceți valorile nodurilor pe care le puteți vedea când vă uitați la un arbore binar din partea dreaptă [[https://leetcode.com/problems/binary-tree-right-side-view/description/ | (link)]] | ||
| ===== Bibliografie ===== | ===== Bibliografie ===== | ||
