Ո՞րն է տարբերությունը երկուական ծառի և երկուական որոնման ծառի միջև:


պատասխանել 1:

1.> Երկուական ծառ. Երկուական ծառի մեջ յուրաքանչյուր հանգույց կարող է ունենալ առավելագույնը 2 ենթակայական հանգույց, և երկուական ծառի մեջ հանգույցների կազմակերպման կարգ չկա: Այն հանգույցները, որոնք չունեն մանկական հանգույցներ, կոչվում են երկուական ծառի տերևային հանգույցներ: Օրինակ.

2.> Երկուական որոնման ծառ. Երկուական որոնման ծառը, ըստ էության, երկուական ծառ է `ենթակա հանգույցների քանակի առումով, որը հնարավոր է ունենա երկուական որոնման ծառի մի հանգույց: Այնուամենայնիվ, երկուական ծառի և երկուական որոնման ծառի միջև կա մի կարևոր տարբերություն. Երկուական որոնման ծառում կա հանգույցների կազմակերպման հարաբերական կարգ, մինչդեռ երկուական ծառի մեջ չկա այդպիսի բան: Երկուական որոնման ծառում հանգույցի ձախ կողմում գտնվող բոլոր հանգույցներն ունեն արժեքներ, որոնք պակաս են հանգույցի արժեքից, իսկ հանգույցի աջ կողմում գտնվող բոլոր հանգույցներն ունեն արժեքներ, որոնք ավելի մեծ են, քան հանգույցի արժեքը:

Երկուական որոնման ծառի դեպքում մենք կարող ենք արդյունավետորեն իրականացնել այնպիսի գործողություններ, որոնք հիմնված են հանգույցների պատշաճ կազմակերպման վրա ՝ համեմատած երկուական ծառի հետ: Նման գործողությունների օրինակներ են. Ծառի մեջ նվազագույն / առավելագույն արժեք գտնելը, ծառի որոշակի արժեքից ավելի մեծ / փոքր արժեքներ գտնելը, ծառից փոքր-ինչ փոքր արժեքից մինչև առավելագույն արժեքը թռնելը և այլն: լինել շատ արդյունավետ:


պատասխանել 2:

Երկուական ծառ է ծառ, որի մեջ յուրաքանչյուր հանգույց կարող է ունենալ զրոյական, մեկ կամ առավելագույնը երկու ենթակայական հանգույց: Յուրաքանչյուր հանգույց նույնացվում է ստեղնաշարի կամ ID- ի միջոցով:

Երկուական որոնման ծառը երկուական ծառ է, որի հանգույցները տեսակավորված են ըստ մեկ կանոնի ՝ հանգույցի ձախ ենթախցում ունեցող բոլոր հանգույցներն ունեն հանգույցից ավելի փոքր արժեք ունեցող բանալին, մինչդեռ աջ ենթածրագրի բոլոր հանգույցներն ունեն ավելի բարձր արժեք:

Սա հնարավորություն է տալիս ծառի մեջ պահվող տարրերը շատ արագ վերականգնել, քանի որ ծառի կեսը հնարավոր է անտեսել յուրաքանչյուր հանգույցի ստեղնային համեմատությամբ: Սա հայտնի է որպես երկուական որոնում:


պատասխանել 3:
  1. Երկուական ծառ այն ծառն է, որի յուրաքանչյուր հանգույց չունի, մեկ կամ առավելագույնը երկու երեխա: Ծնողի և երեխայի հանգույցների արժեքների միջև որևէ պայման կամ կապ չկա: Երկուական որոնման ծառի մեջ (որը նաև ժառանգում է երկուական ծառի հատկությունները), ծնողական հանգույցից փոքր արժեք ունեցող հանգույցը, ձախ երեխան և հանգույցը պետք է դառնան ավելի մեծ արժեք կամ ավելին, քան ծնողական հանգույցը պետք է դառնա ճիշտ երեխայի հանգույց: . Հետևաբար, դուք չեք կարող որևէ բան ասել նորմալ երկուական ծառի պատահական հանգույցի մասին: Որտեղ, ինչպես երկկողմանի որոնման ծառի մեջ պատահական հանգույցի համար (որը ծառի մեջ առկա է), ես կարող եմ ասել, որ դա կա՛մ ձախ ենթահողի մեջ, կա՛մ աջ ենթահողի մեջ ՝ կապված ծնողական հանգույցի հետ: Այն կարգը, որով կատարվում է երկուական որոնման ծառ, նույնպես հանգեցնում է ծառի տարրերի տեսակավորմանը: Երկուական որոնման ծառի զանգի մի տարր որոնվում է O- ում (մուտք n) 2-րդ բազայի բարդության համար, բայց դուք չեք կարող սա խոստանալ նորմալ երկուական ծառի մեջ:

Սրանք իմ գիտելիքներին ընդամենը մի քանի տարբերություններ էին: Հուսով եմ, որ օգտակար էր:

Ուրախություն:


պատասխանել 4:
  1. Երկուական ծառ այն ծառն է, որի յուրաքանչյուր հանգույց չունի, մեկ կամ առավելագույնը երկու երեխա: Ծնողի և երեխայի հանգույցների արժեքների միջև որևէ պայման կամ կապ չկա: Երկուական որոնման ծառի մեջ (որը նաև ժառանգում է երկուական ծառի հատկությունները), ծնողական հանգույցից փոքր արժեք ունեցող հանգույցը, ձախ երեխան և հանգույցը պետք է դառնան ավելի մեծ արժեք կամ ավելին, քան ծնողական հանգույցը պետք է դառնա ճիշտ երեխայի հանգույց: . Հետևաբար, դուք չեք կարող որևէ բան ասել նորմալ երկուական ծառի պատահական հանգույցի մասին: Որտեղ, ինչպես երկկողմանի որոնման ծառի մեջ պատահական հանգույցի համար (որը ծառի մեջ առկա է), ես կարող եմ ասել, որ դա կա՛մ ձախ ենթահողի մեջ, կա՛մ աջ ենթահողի մեջ ՝ կապված ծնողական հանգույցի հետ: Այն կարգը, որով կատարվում է երկուական որոնման ծառ, նույնպես հանգեցնում է ծառի տարրերի տեսակավորմանը: Երկուական որոնման ծառի զանգի մի տարր որոնվում է O- ում (մուտք n) 2-րդ բազայի բարդության համար, բայց դուք չեք կարող սա խոստանալ նորմալ երկուական ծառի մեջ:

Սրանք իմ գիտելիքներին ընդամենը մի քանի տարբերություններ էին: Հուսով եմ, որ օգտակար էր:

Ուրախություն: