Differences
This shows you the differences between two versions of the page.
|
pp:26:laboratoare:tda [2026/02/23 10:04] mihaela.balint created |
pp:26:laboratoare:tda [2026/02/24 13:36] (current) mihaela.balint [Exerciții] |
||
|---|---|---|---|
| Line 128: | Line 128: | ||
| * Scrieți axiome (cod) pentru următoarele operații: | * Scrieți axiome (cod) pentru următoarele operații: | ||
| * **Rotația** unei liste cu ''n'' poziții către stânga (ex: $[a, b, c, d, e, f, g]$ rotit cu două poziții devine $[c, d, e, f, g, a, b]$). | * **Rotația** unei liste cu ''n'' poziții către stânga (ex: $[a, b, c, d, e, f, g]$ rotit cu două poziții devine $[c, d, e, f, g, a, b]$). | ||
| - | * **Ștergerea** elementului de la poziția ''n'' din listă (ex: ștergerea celui de-al treilea element din $[a, b, c, d, e, f, g]$ produce $[a, b, d, e, f, g]$). | + | * **Ștergerea** elementului de la poziția ''n'' din listă (ex: considerând că indexarea pornește de la 0, ștergerea elementului de la poziția 2 din $[a, b, c, d, e, f, g]$ produce $[a, b, d, e, f, g]$). |
| * **Simetria structurală**: Verificați dacă doi arbori binari sunt simetrici (ex: un arbore cu structura ''node(empty, x, node(empty, y, empty))'' este simetric cu unul de forma ''node(node(empty, z, empty), w, empty)''). | * **Simetria structurală**: Verificați dacă doi arbori binari sunt simetrici (ex: un arbore cu structura ''node(empty, x, node(empty, y, empty))'' este simetric cu unul de forma ''node(node(empty, z, empty), w, empty)''). | ||
