Junior — Middle
Milline on andmestruktuur, kus kahe tippu vahel on ainult üks ühendustee, moodustades hierarhilise organisatsiooni?
sobes.tech AI
Vastus AI-lt
Andmestruktuur, kus kahe kahe tippu vahel on olemas ainult üks ühendustee, mis moodustab hierarhilise organisatsiooni, nimetatakse puuks.
Puu on ühendatud ja tsüklivaba graaf, kus üks tipp loetakse juureks ja ülejäänud selle järglasteks. Puu ei sisalda tsükleid ning iga tippude paar jaoks on olemas täpselt üks tee.
Näide puu kasutamisest on failisüsteem, kus kaustad ja failid on hierarhiliselt organiseeritud.