Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:laborator-10 [2015/05/10 12:06] cosmin_ioan.petrisor [Exerciții] |
sd-ca:laboratoare:laborator-10 [2015/05/15 08:13] (current) andrei.vasiliu2211 [Exerciții] |
||
|---|---|---|---|
| Line 89: | Line 89: | ||
| * [**1p**] parcurgere inordine arbore. (TODO 1.5) | * [**1p**] parcurgere inordine arbore. (TODO 1.5) | ||
| - | <hidden> | ||
| 2. [**2p**] Implementați următoarele funcționalități avansate ale unui arbore binar de căutare: | 2. [**2p**] Implementați următoarele funcționalități avansate ale unui arbore binar de căutare: | ||
| * [**0.5p**] funcții pentru returnare valoare minimă/maximă din arbore. Implementaţi eficient, ţinând cont de faptul ca arborele binar este unul de căutare. (TODO 2.1) | * [**0.5p**] funcții pentru returnare valoare minimă/maximă din arbore. Implementaţi eficient, ţinând cont de faptul ca arborele binar este unul de căutare. (TODO 2.1) | ||
| Line 122: | Line 121: | ||
| Trebuie să tratați și cazul în care se va șterge elementul din rădăcină. | Trebuie să tratați și cazul în care se va șterge elementul din rădăcină. | ||
| </note> | </note> | ||
| - | </hidden> | + | |
| + | <hidden> | ||
| + | 3. Implementați următoarele funcționalități avansate ale unui arbore binar de căutare: | ||
| + | - [**3p**]Definim noţiunea de 'calea de la rădacină la frunze' ca fiind o secvenţă de noduri ce începe cu nodul rădacină şi coboară spre un nod frunză. Pentru fiecare astfel de cale din arbore însumaţi valorile din noduri. Afişaţi în ordine descrescătoare sumele obţinute pentru fiecare cale din arbore de la rădăcină la frunze. Implementaţi eficient, ţinând cont de faptul ca arborele binar este unul de căutare complet. (TODO 3) | ||
| + | <code> | ||
| + | |||
| + | 15 | ||
| + | / \ | ||
| + | 10 20 | ||
| + | / / \ | ||
| + | 4 17 23 | ||
| + | / \ / \ \ | ||
| + | 2 6 16 19 32 | ||
| + | </code> | ||
| + | |||
| + | |||
| + | 3. Implementați următoarele funcționalități avansate ale unui arbore binar de căutare: | ||
| + | - [**3p**]Definim noţiunea de 'calea de la rădacină la frunze' ca fiind o secvenţă de noduri ce începe cu nodul rădacină şi coboară spre un nod frunză. Pentru fiecare astfel de cale din arbore însumaţi valorile din noduri. Afişaţi în ordine descrescătoare sumele obţinute pentru fiecare cale din arbore de la rădăcină la frunze. Implementaţi eficient, ţinând cont de faptul ca arborele binar este unul de căutare complet. (TODO 3) | ||
| + | <code> | ||
| + | |||
| + | 15 | ||
| + | / \ | ||
| + | 10 20 | ||
| + | / / \ | ||
| + | 4 17 23 | ||
| + | / \ / \ \ | ||
| + | 2 6 16 19 32 | ||
| + | </code> | ||
| + | |||
| + | </hidden> | ||
| + | | ||
