Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:06 [2021/04/05 08:13] cristian.rusu [4. Exerciții] |
sda-aa:laboratoare:06 [2021/04/05 08:13] (current) cristian.rusu [5. Probleme opționale, de interviu] |
||
|---|---|---|---|
| Line 37: | Line 37: | ||
| - Se dă V (un vector de n întregi) şi P (un vector de taţi de lungime n). Verificaţi dacă se poate construi un arbore binar de căutare cu valorile din V şi legăturile copil-părinte din P. | - Se dă V (un vector de n întregi) şi P (un vector de taţi de lungime n). Verificaţi dacă se poate construi un arbore binar de căutare cu valorile din V şi legăturile copil-părinte din P. | ||
| - | - Propuneți soluții eficiente pentru a programa un program de tip "auto-complete" pentru o listă de cuvinte (în timp ce tastați se afișează cele mai probabile 3 cuvinte la care vă referiți). Hint: verificați trie sau arbori de prefixe. | + | - Propuneți soluții eficiente pentru a programa un program de tip "auto-complete" pentru o listă de cuvinte (în timp ce tastați se afișează cele mai probabile 3 cuvinte la care vă referiți). Hint: verificați/căutați trie sau arbori de prefixe. |
