Հիմնական տարբերություն – Երկուական ծառ ընդդեմ Երկուական որոնման ծառ
Տվյալների կառուցվածքը տվյալների կազմակերպման համակարգված միջոց է՝ դրանք արդյունավետ օգտագործելու համար: Տվյալների կառուցվածքը օգտագործելով տվյալների դասավորությունը պետք է նվազեցնի գործարկման ժամանակը կամ կատարման ժամանակը: Բացի այդ, տվյալների կառուցվածքը պետք է պահանջի նվազագույն քանակությամբ հիշողություն: Երբեմն տվյալները կարող են դասավորվել ծառի կառուցվածքում: Ծառը ներկայացնում է եզրերով միացված հանգույց: Ամենաբարձր հանգույցը արմատն է: Յուրաքանչյուր հանգույց կարող է ունենալ առավելագույնը երկու հանգույց: Նրանք հայտնի են որպես մանկական հանգույցներ: Ծնող հանգույցից ձախ կողմում գտնվող հանգույցը ձախ զավակի հանգույցն է, մինչդեռ ծնող հանգույցի աջ կողմում գտնվող հանգույցը աջ հանգույցն է:Երկուական ծառը և Երկուական որոնման ծառը երկու ծառի տվյալների կառուցվածքներ են: Երկուական ծառը տվյալների կառուցվածքի տեսակ է, որտեղ յուրաքանչյուր ծնող հանգույց կարող է ունենալ առավելագույնը երկու երեխա հանգույց: Երկուական որոնման ծառը երկուական ծառ է, որտեղ ձախ երեխան պարունակում է միայն մայր հանգույցից փոքր կամ հավասար արժեքներով հանգույցներ, և որտեղ աջ երեխան պարունակում է միայն մայր հանգույցից ավելի մեծ արժեք ունեցող հանգույցներ: Դա է հիմնական տարբերությունը: Ի տարբերություն տվյալների կառուցվածքների, ինչպիսիք են զանգվածները, երկուական ծառը և երկուական որոնման ծառը տվյալների պահպանման վերին սահման չունեն:
Ի՞նչ է Երկուական ծառը:
Տվյալները ծառի կառուցվածքում դասավորելիս ծառի վերևում գտնվող հանգույցը հայտնի է որպես արմատային հանգույց: Ամբողջ ծառի համար կարող է լինել միայն մեկ արմատ: Ցանկացած հանգույց, բացի արմատային հանգույցից, ունի մեկ եզր դեպի վեր դեպի հանգույց: Այն կոչվում է մայր հանգույց: Ծնող կոդի տակ գտնվող հանգույցը կոչվում է նրա զավակ հանգույց: Յուրաքանչյուր ծնող հանգույց կարող է ունենալ առավելագույնը երկու երեխա հանգույց: Դրանք կոչվում են ձախ մանկական հանգույց և աջ մանկական հանգույց:Առանց երեխայի հանգույցի հանգույցը կոչվում է տերևային հանգույց: Երկուական ծառի մեջ տվյալները դասավորելու հատուկ միջոց չկա: Արմատային հանգույցից յուրաքանչյուր հանգույց կա ճանապարհ:
Նկար 01. Երկուական ծառի օրինակ
Վերևում երկուական ծառի օրինակ է: 2-րդ տարրը, ծառի վերևում, արմատն է: Յուրաքանչյուր հանգույց ունի առավելագույնը երկու հանգույց: Եթե ծառը պարունակում է որևէ օղակ կամ եթե մեկ հանգույցը պարունակում է ավելի քան երկու հանգույց, այն չի կարող դասակարգվել որպես երկուական ծառ: Մի հանգույցից մյուսը գնալու համար միշտ կա մեկ ճանապարհ: Արմատային հանգույց 2-ի մանկական հանգույցներն են 7 և 5:Հնարավոր է նաև, որ հանգույցը հանգույցներ չունենա: Բայց ցանկացած հանգույց չի կարող ունենալ ավելի քան երկու հանգույց։ Արմատի ճիշտ տարրը 5-ն է: Այդ տարրը 5-ը 9-րդ մանկական հանգույցի մայր հանգույցն է: 4-րդ և 11-րդ հանգույցները չունեն զավակային տարրեր: Հետևաբար, դրանք տերևային հանգույցներ են։
Երկուական ծառը օգտագործվում է տվյալների հիերարխիկ կարգով պահելու համար: Այն նման է համակարգչի ֆայլի կառուցվածքին։ Տվյալների կառուցվածքը, ինչպես զանգվածը, կարող է պահպանել որոշակի քանակությամբ տվյալներ: Բայց երկուական ծառի մեջ հանգույցների քանակի վերին սահման չկա:
Ի՞նչ է Երկուական որոնման ծառը:
Երկուական որոնման ծառը երկուական ծառի տվյալների կառուցվածք է: Երկուական ծառի նման, երկուական որոնման ծառը նույնպես կարող է ունենալ երկու հանգույց: Ցանկացած հանգույց, բացի արմատային հանգույցից, ունի մեկ եզր դեպի վեր դեպի հանգույց: Այն կոչվում է մայր հանգույց: Տրվածից ներքև գտնվող հանգույցը, որը միացված է իր ծայրով դեպի ներքև, կոչվում է նրա զավակ հանգույց: Առանց երեխայի հանգույցի հանգույցը կոչվում է տերևային հանգույց: Յուրաքանչյուր մայր հանգույց կարող է ունենալ առավելագույնը երկու հանգույց:Կան մանկական հանգույցներ, որոնք վերաբերում են ձախ երեխայի հանգույցին և աջ երեխայի հանգույցին: Ամենաբարձր տարրը կոչվում է արմատային հանգույց: Ձախ երեխան պարունակում է միայն մայր հանգույցից փոքր կամ հավասար արժեքներով հանգույցներ: Ճիշտ երեխան պարունակում է միայն մայր հանգույցից մեծ կամ հավասար արժեք ունեցող հանգույցներ:
Նկար 02. Երկուական որոնման ծառի օրինակ
8-րդ տարրը ամենաբարձր տարրն է: Հետեւաբար, դա արմատային հանգույց է: Եթե 3-ը ծնող հանգույց է, ապա 1-ը և 6-ը մանկական հանգույցներ են: 1-ը ձախ երեխայի հանգույցն է, իսկ 6-ը աջ մանկական հանգույցն է:Ձախ երեխան պարունակում է ծնող հանգույցից փոքր կամ հավասար արժեքներ: Երբ 3-ը մայր հանգույցն է, ձախ կողմը պետք է ունենա 3-ից փոքր կամ հավասար տարր: Այս օրինակում այն 1 է: Աջ երեխան պարունակում է միայն մայր հանգույցից մեծ արժեք ունեցող հանգույցներ: Երբ 3-ը մայր հանգույցն է, ճիշտ զավակ հանգույցը պետք է ունենա 3-ից բարձր արժեք: Այս օրինակում այն 6 է: Նմանապես, կա որոշակի կարգ՝ յուրաքանչյուր տվյալների տարրը երկուական որոնման ծառ կազմակերպելու համար: Դա տվյալների կառուցվածք է, որն ապահովում է տվյալների տեսակավորման, առբերման և որոնման արդյունավետ միջոց:
Որո՞նք են նմանությունները Երկուական ծառի և Երկուական որոնման ծառի միջև:
- Եվ Երկուական ծառը և Երկուական որոնման ծառը հիերարխիկ տվյալների կառուցվածքներ են:
- Երկուական ծառը և Երկուական որոնման ծառը արմատ ունեն։
- Եվ Երկուական ծառը և Երկուական որոնման ծառը կարող են ունենալ առավելագույնը երկու երեխա հանգույց:
Ո՞րն է տարբերությունը Երկուական ծառի և Երկուական որոնման ծառի միջև:
Երկուական ծառ ընդդեմ Երկուական որոնման ծառ |
|
| Երկուական ծառը տվյալների կառուցվածքի տեսակ է, որտեղ յուրաքանչյուր ծնող հանգույց կարող է ունենալ առավելագույնը երկու երեխա հանգույց: | Երկուական որոնման ծառը երկուական ծառ է, որտեղ ձախ երեխան պարունակում է միայն մայր հանգույցից փոքր կամ հավասար արժեքներով հանգույցներ, և որտեղ աջ երեխան պարունակում է միայն մայր հանգույցից մեծ արժեք ունեցող հանգույցներ: |
| Տվյալների կազմակերպման պատվեր | |
| Երկուական ծառը չունի տվյալների տարրերը դասավորելու հատուկ կարգ: | Երկուական որոնման ծառն ունի տվյալների տարրերը դասավորելու հատուկ կարգ: |
| Օգտագործում | |
| Երկուական ծառը օգտագործվում է որպես ծառի կառուցվածքում տվյալների և տեղեկատվության արդյունավետ որոնում: | Տվյալները տեղադրելու, ջնջելու և որոնելու համար օգտագործվում է երկուական որոնման ծառ: |
Ամփոփում – Երկուական ծառ ընդդեմ Երկուական որոնման ծառ
Տվյալների կառուցվածքը տվյալների կազմակերպման միջոց է: Երբեմն տվյալները կարող են դասավորվել ծառի կառուցվածքում: Դրանցից երկուսն են երկուական ծառը և երկուական որոնման ծառը: Այս հոդվածը քննարկեց երկուական ծառի և երկուական որոնման ծառի միջև եղած տարբերությունը: Երկուական ծառը տվյալների կառուցվածքի տեսակ է, որտեղ յուրաքանչյուր ծնող հանգույց կարող է ունենալ առավելագույնը երկու երեխա հանգույց: Երկուական որոնման ծառը երկուական ծառ է, որտեղ ձախ երեխան պարունակում է միայն մայր հանգույցից փոքր կամ հավասար արժեքներով հանգույցներ, և որտեղ աջ երեխան պարունակում է միայն մայր հանգույցից մեծ արժեք ունեցող հանգույցներ::
Ներբեռնեք Երկուական ծառ ընդդեմ Երկուական որոնման ծառի PDF
Դուք կարող եք ներբեռնել այս հոդվածի PDF տարբերակը և օգտագործել այն անցանց նպատակներով՝ ըստ մեջբերումների: Խնդրում ենք ներբեռնել PDF տարբերակը այստեղ՝ Տարբերությունը Երկուական ծառի և Երկուական որոնման ծառի միջև
