Ծառ ընդդեմ գրաֆիկ տվյալների կառուցվածքում
Քանի որ ծառերը և գրաֆիկը տվյալների ոչ գծային կառուցվածքներն են, որոնք օգտագործվում են համակարգչային բարդ խնդիրներ լուծելու համար, օգտակար է իմանալ տվյալների կառուցվածքում ծառի և գրաֆիկի տարբերությունը: Երկու տվյալների կառուցվածքները ներկայացնում են տվյալների տարրերը մաթեմատիկական ձևով: Հոդվածի հիմնական նպատակն է ընդգծել տվյալների ոչ գծային կառուցվածքների նշանակությունը: Այն ներառում է նաև այս երկու տվյալների կառուցվածքների հիմնական տարբերությունը:
Ի՞նչ է ծառը տվյալների կառուցվածքում:
Ծառը տվյալների ոչ գծային կառուցվածք է, որտեղ տվյալների բոլոր տարրերը դասավորված են ինչ-որ տեսակավորված հաջորդականությամբ:Ծառը սահմանում է տվյալների տարրերի վերջավոր հավաքածու: Տվյալների յուրաքանչյուր տարր կոչվում է հանգույց: Կա հատուկ մայր հանգույց, որը նաև կոչվում է արմատային հանգույց: Բոլոր մյուս հանգույցները մանկական կամ ենթածավալ հանգույցներ են: Ծառի հիմնական նպատակն է ներկայացնել հիերարխիկ հարաբերությունները տարբեր տվյալների տարրերի միջև: Նորմալ ծառը աճում է վերին ուղղությամբ, բայց տվյալների կառուցվածքի ծառը աճում է ներքև ուղղությամբ: Ծառի հետ կապված բոլոր ենթահանգույցները բաժանված են տարբեր մակարդակների: Երկուական ծառը տվյալների ոչ գծային կառուցվածքի ամենատարածված օրինակն է: Երկուական ծառի առավելագույն աստիճանը երկու է: Դա նշանակում է, որ առավելագույնը երկու հանգույց կարող է կցվել յուրաքանչյուր մայր հանգույցի հետ:
Ի՞նչ է գրաֆիկը տվյալների կառուցվածքում:
Գրաֆիկը հայտնի ոչ գծային տվյալների կառուցվածք է, որն օգտագործվում է համակարգչային տարբեր խնդիրներ լուծելու համար: Դրանք օգտագործվում են տարբեր խաղերի և գլուխկոտրուկների ձևավորման համար: Գրաֆիկները կարելի է բաժանել բազմաթիվ կատեգորիաների. Սրանք են՝
• Ուղղորդված գրաֆիկ. ուղղորդված գրաֆիկում յուրաքանչյուր եզրը սահմանվում է դասավորված զույգ գագաթներով:
• Չուղղորդված գրաֆիկ. չուղղորդված գրաֆիկում յուրաքանչյուր եզր սահմանվում է չդասավորված զույգ գագաթներով
• Կապակցված գրաֆիկ. Միացված ուղու մեջ կա ուղի յուրաքանչյուր գագաթից մինչև մյուս գագաթը:
• Չկապված գրաֆիկ. Չկապված գրաֆիկում ուղին գոյություն չունի որևէ գագաթից որևէ այլ գագաթ:
• Կշռված գրաֆիկ. կշռված գրաֆիկում որոշ կշիռ կցված է եզրին:
• Պարզ գրաֆիկ կամ բազմաբնույթ գրաֆիկ
Նմանություններ ծառի և գրաֆիկի միջև տվյալների կառուցվածքում
• Ծառերը և գրաֆիկը երկուսն էլ ոչ գծային տվյալների կառուցվածք են, որոնք օգտագործվում են համակարգչային բարդ խնդիրները լուծելու համար:
• Տվյալների երկու կառուցվածքներն էլ օգտագործում են մայր հանգույց և բազմաթիվ ենթահանգույցներ:
Ո՞րն է տարբերությունը Ծառի և Գրաֆիկի միջև տվյալների կառուցվածքում:
• Ծառը համարվում է գրաֆիկի հատուկ դեպք: Այն նաև կոչվում է որպես նվազագույն կապակցված գրաֆիկ:
• Յուրաքանչյուր ծառ կարող է համարվել որպես գրաֆիկ, բայց յուրաքանչյուր գրաֆիկ չի կարող համարվել որպես ծառ:
• Ինքնահանգույցները և շղթաները հասանելի չեն ծառում, ինչպես գրաֆիկների դեպքում:
• Ծառի նախագծման համար ձեզ հարկավոր է մայր հանգույց և տարբեր ենթահանգույցներ: Գրաֆիկ նախագծելու համար ձեզ հարկավոր են գագաթներ և եզրեր: Եզրը զույգ գագաթներ է։
Վերոնշյալ քննարկումը եզրակացնում է, որ ծառը և գրաֆիկը ամենատարածված տվյալների կառուցվածքներն են, որոնք օգտագործվում են տարբեր բարդ խնդիրներ լուծելու համար: Գրաֆիկները տվյալների ավելի տարածված կառուցվածք են, որն օգտագործվում է համակարգչային նախագծման, ֆիզիկական կառուցվածքների և ինժեներական գիտության մեջ: Փազլների մեծ մասը նախագծված է գրաֆիկի տվյալների կառուցվածքի օգնությամբ:Ամենակարճ հեռավորության խնդիրն ամենից հաճախ օգտագործվող տվյալների կառուցվածքն է: Այս խնդիրում մենք պետք է հաշվարկենք ամենակարճ հեռավորությունը երկու գագաթների միջև։
Լրացուցիչ ընթերցում.
