Junior — Middle
Jaká je datová struktura, ve které existuje jediná spojovací cesta mezi vrcholy, tvořící hierarchickou organizaci?
sobes.tech AI
Odpověď od AI
Datová struktura, ve které existuje jediná spojovací cesta mezi jakýmikoli dvěma vrcholy, tvořící hierarchickou organizaci, se nazývá strom.
Strom je spojitý acyklický graf, kde je jeden vrchol považován za kořen a ostatní za jeho potomky. V stromu nejsou žádné cykly a pro každý pár vrcholů existuje přesně jedna cesta.
Příklad použití stromu je souborový systém, kde jsou složky a soubory uspořádány hierarchicky.