Junior — Middle
Kāda ir datu struktūra, kurā starp virsotnēm ir tikai viena saistīšanas ceļš, veidojot hierarhisku organizāciju?
sobes.tech AI
Atbilde no AI
Datu struktūra, kurā starp jebkuriem diviem virsotnēm pastāv vienīgais savienojošais ceļš, veidojot hierarhisku organizāciju, sauc koku.
Koks ir savienots un bez cikliem grafiks, kurā viena virsotne tiek uzskatīta par sakni, bet pārējās ir tās bērni. Koksā nav ciklu, un katrai virsotņu pārim pastāv tieši viens ceļš.
Piemērs koka izmantošanai ir failu sistēma, kurā mapes un faili ir organizēti hierarhiski.