Informatică Alte teme
Diferenta intre liste si arbori
Listele și arborii sunt structuri de date diferite: liste sunt secvențe liniare, iar arborii sunt ierarhici. Listele au elemente într-o ordine simplă, în timp ce arborii au o rădăcină și relații părinte-copil.
Caracteristici ale listelor
- Structură liniară Elementele sunt aranjate într-o singură secvență, cum ar fi [10, 20, 30] în Python. Accesul se face prin poziție (index).
- Operații comune Inserarea și ștergerea la început, mijloc sau sfârșit. Exemplu: listă.append(40) adaugă un element la sfârșit.
- Complexitate Accesul la un element prin index are complexitate O(1), dar căutarea poate fi O(n) în cel mai rău caz.
Caracteristici ale arborilor
- Structură ierarhică Au o rădăcină și noduri conectate, cum ar fi un arbore binar cu rădăcina 5 și copiii 3 și 7.
- Operații comune Parcurgerea (preordine, inordine, postordine) și căutarea. Exemplu: căutarea unui nod într-un arbore binar de căutare.
- Complexitate În arborii echilibrați, căutarea are complexitate O(log n), dar poate fi O(n) în cei dezechilibrați.
Folosește liste pentru date secvențiale și arbori pentru relații ierarhice sau căutări eficiente.