Junior — Middle
Aká je dátová štruktúra, v ktorej medzi vrcholmi existuje jediná spojovacia cesta, tvoriaca hierarchickú organizáciu?
sobes.tech AI
Odpoveď od AI
Dátová štruktúra, v ktorej medzi akýmikoľvek dvoma vrcholmi existuje jediná spojovacia cesta, tvoriaca hierarchickú organizáciu, sa nazýva strom.
Strom je spojitý acyklický graf, kde sa jeden vrchol považuje za koreň a ostatné za jeho potomkov. V strome nie sú žiadne cykly a pre každý pár vrcholov existuje presne jedna cesta.
Príklad použitia stromu je súborový systém, kde sú priečinky a súbory organizované hierarchicky.