Junior — Middle
Ce este o structură de date în care există un singur drum care leagă două vârfuri, formând o organizație ierarhică?
sobes.tech AI
Răspuns de la AI
O structură de date în care între orice două vârfuri există o singură cale de legătură, formând o organizație ierarhică, se numește copac.
Un copac este un graf conex și aciclic, în care un vârf este considerat rădăcina, iar celelalte sunt descendenții săi. Într-un copac nu există cicluri, iar pentru fiecare pereche de vârfuri există exact o cale.
Un exemplu de utilizare a copacului este sistemul de fișiere, unde folderele și fișierele sunt organizate ierarhic.