Sobes.tech
Junior — Middle

Ի՞նչ տվյալների կառուցվածք է, որտեղ երկու ծայրահեղների միջև գոյություն ունի միայն մեկ կապող ճանապարհ, ձևավորելով հիերարխիկ կազմակերպություն։

sobes.tech AI

Պատասխան AI-ից

Տվյալների կառուցվածք, որի մեջ ցանկացած երկու գագաթների միջև գոյություն ունի միայն մեկ կապող ճանապարհ, ձևավորելով հիերարխիկ կազմակերպում, կոչվում է փայտ։

Փայտը միացյալ և առանց ցիկլերի գրաֆ է, որտեղ մեկ գագաթը համարվում է արմատը, իսկ մնացածը՝ նրա ժառանգները։ Փայտում ցիկլեր չկան, և յուրաքանչյուր զույգ գագաթների համար կա միայն մեկ ճանապարհ։

Փայտի օգտագործման օրինակ է ֆայլային համակարգը, որտեղ ֆոլդերները և ֆայլերը հիերարխիկորեն կազմակերպված են։