Գծանկար ընդդեմ ծառի
Գրաֆիկը և Ծառը օգտագործվում են տվյալների կառուցվածքներում: Իհարկե, կան որոշ տարբերություններ Graph-ի և Tree-ի միջև: Երկուական կապ ունեցող գագաթների մի շարք կոչվում է գրաֆիկ, մինչդեռ ծառը տվյալների կառուցվածք է, որն ունի միմյանց հետ կապված հանգույցների մի շարք:
Գրաֆիկ
Գրաֆիկը տարրերի մի շարք է, որոնք միացված են եզրերով և յուրաքանչյուր տարր հայտնի է որպես հանգույց կամ գագաթ: Այլ կերպ ասած, գրաֆիկը կարող է սահմանվել որպես գագաթների բազմություն, և այդ գագաթների միջև կա երկուական կապ:
Գրաֆիկի իրականացման ժամանակ հանգույցներն իրականացվում են որպես օբյեկտներ կամ կառուցվածքներ: Ծայրերը կարող են ներկայացվել տարբեր ձևերով. Ճանապարհներից մեկն այն է, որ յուրաքանչյուր հանգույց կարող է կապված լինել միջադեպի եզրերի զանգվածի հետ: Եթե տեղեկատվությունը պետք է պահվի ոչ թե եզրերում, այլ հանգույցներում, ապա զանգվածները գործում են որպես ցուցիչներ դեպի հանգույցներ և նաև ներկայացնում են եզրեր: Այս մոտեցման առավելություններից մեկն այն է, որ լրացուցիչ հանգույցներ կարող են ավելացվել գրաֆիկին: Առկա հանգույցները կարելի է միացնել զանգվածներին տարրեր ավելացնելով։ Բայց կա մեկ թերություն, քանի որ ժամանակ է պահանջվում՝ որոշելու համար, թե արդյոք կա եզր հանգույցների միջև:
Սա անելու այլ եղանակ է՝ պահպանել երկչափ զանգված կամ մատրիցա M, որն ունի բուլյան արժեքներ: I-ից մինչև j հանգույցի եզրի առկայությունը նշվում է Mij մուտքով: Այս մեթոդի առավելություններից մեկն այն է, որ պարզել, թե արդյոք կա որևէ եզր երկու հանգույցների միջև:
Ծառ
Ծառը նաև տվյալների կառուցվածք է, որն օգտագործվում է համակարգչային գիտության մեջ: Այն նման է ծառի կառուցվածքին և ունի մի շարք հանգույցներ, որոնք կապված են միմյանց հետ:
Ծառի հանգույցը կարող է պարունակել պայման կամ արժեք:Այն կարող է նաև լինել իր սեփական ծառը կամ կարող է ներկայացնել տվյալների առանձին կառուցվածք: Զրո կամ ավելի հանգույցներ առկա են ծառի տվյալների կառուցվածքում: Եթե հանգույցն ունի երեխա, ապա այն կոչվում է այդ երեխայի ծնող հանգույց: Հանգույցի առավելագույնը մեկ ծնող կարող է լինել: Հանգույցից դեպի տերև ընկնող ամենաերկար ուղին հանգույցի բարձրությունն է: Հանգույցի խորությունը ներկայացված է դեպի արմատ տանող ճանապարհով:
Ծառի մեջ ամենավերին հանգույցը կոչվում է արմատային հանգույց: Արմատային հանգույցը չունի ծնողներ, քանի որ այն ամենաբարձրն է: Այս հանգույցից սկսվում են ծառերի բոլոր գործողությունները: Օգտագործելով հղումներ կամ եզրեր, արմատային հանգույցից կարելի է հասնել այլ հանգույցների: Ամենաներքևի մակարդակի հանգույցները կոչվում են տերևային հանգույցներ և նրանք չունեն երեխաներ: Այն հանգույցը, որն ունի մանկական հանգույցների քանակ, կոչվում է ներքին հանգույց կամ ներքին հանգույց:
Տարբերությունը գրաֆիկի և ծառի միջև.
• Ծառը կարելի է նկարագրել որպես գրաֆիկի մասնագիտացված դեպք, առանց ինքնորոշման օղակների և սխեմաների:
• Ծառի վրա օղակներ չկան, մինչդեռ գրաֆիկը կարող է օղակներ ունենալ:
• Գրաֆիկում կա երեք բազմություն, այսինքն՝ եզրեր, գագաթներ և մի շարք, որը ներկայացնում է նրանց կապը, մինչդեռ ծառը բաղկացած է միմյանց հետ կապված հանգույցներից: Այս կապերը կոչվում են եզրեր:
• Ծառում կան բազմաթիվ կանոններ, որոնք ցույց են տալիս, թե ինչպես կարող են առաջանալ հանգույցների միացումները, մինչդեռ գրաֆիկը չունի հանգույցների միջև կապը թելադրող կանոններ:
