Junior — Middle
Milyen adatszerkezet az, ahol két csúcs között csak egy összekötő út van, amely hierarchikus szervezetet alkot?
sobes.tech MI
Válasz az MI-től
Az adatszerkezet, amelyben bármely két csúcs között egyetlen összekötő út létezik, és hierarchikus szervezetet alkot, fa néven ismert.
A fa egy összefüggő és ciklus nélküli gráf, ahol egy csúcsot gyökérként kezelünk, a többi pedig leszármazottai. Egy fában nincsenek ciklusok, és minden csúcspár között pontosan egy út létezik.
A fa példája a fájlrendszer, ahol a mappák és fájlok hierarchikusan vannak szervezve.