Differences
This shows you the differences between two versions of the page.
|
sd-ca:2017:laboratoare:lab-10 [2017/12/12 14:36] teodora.serbanescu created |
sd-ca:2017:laboratoare:lab-10 [2018/02/19 15:33] (current) cosmin_ioan.petrisor |
||
|---|---|---|---|
| Line 179: | Line 179: | ||
| ===== Exerciții ===== | ===== Exerciții ===== | ||
| + | <hidden> | ||
| Pentru exerciții porniți de la {{:sd-ca:laboratoare:labtreap-tasks.zip|scheletul de cod}}. | Pentru exerciții porniți de la {{:sd-ca:laboratoare:labtreap-tasks.zip|scheletul de cod}}. | ||
| Line 188: | Line 188: | ||
| * [1.5p] Ștergere | * [1.5p] Ștergere | ||
| - | <hidden> | ||
| 2.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți cheile sortate crescător/descrescător. | 2.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți cheile sortate crescător/descrescător. | ||
| 3.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți o structură arborescentă a priorităților, pentru a observa invariantul de heap. | 3.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți o structură arborescentă a priorităților, pentru a observa invariantul de heap. | ||
| - | </hidden> | ||
| 2.**[2p]** Scrieți o funcție care să răspundă într-o complexitate de ''O(logN)'' la următoarea cerință: Care este cea de-a K-a cheie, în ordinea sortării crescătoare, care se află în treap? | 2.**[2p]** Scrieți o funcție care să răspundă într-o complexitate de ''O(logN)'' la următoarea cerință: Care este cea de-a K-a cheie, în ordinea sortării crescătoare, care se află în treap? | ||
| + | </hidden> | ||
| ===== Bibliografie ===== | ===== Bibliografie ===== | ||
