Կույտը ծառի վրա հիմնված տվյալների կառուցվածք է, որտեղ ծառի բոլոր հանգույցները գտնվում են որոշակի կարգով: Օրինակ, եթե -ի մայր հանգույցն է, ապա արժեքը հետևում է որոշակի կարգի արժեքի նկատմամբ և նույն կարգը կհետևվի ծառի ամբողջ տարածքում:
Ի՞նչ է կույտային ծառը տվյալների կառուցվածքում:
Սահմանում. Կույտը մասնագիտացված ծառի վրա հիմնված տվյալների կառուցվածքն է, որը բավարարում է կույտի հատկությունը. եթե B-ն A-ի մանկական հանգույց է, ապա key(A) ≥ key(Բ). Սա ենթադրում է, որ ամենամեծ բանալին ունեցող տարրը միշտ գտնվում է արմատային հանգույցում, և այդ պատճառով նման կույտը երբեմն կոչվում է max-heap: Իհարկե, կա նաև մի փոքր կույտ:
Ինչ է կույտ բացատրել?
Կույտը տվյալների կառուցվածք է, որը կազմված է «հանգույցներից», որոնք պարունակում են արժեքներ… Թեև կույտի յուրաքանչյուր հանգույց կարող է ունենալ երկու կամ ավելի մանկական հանգույցներ (նաև կոչվում են «երեխաներ»), կույտերի մեծ մասը սահմանափակում է յուրաքանչյուր հանգույցը երկու երեխայով: Այս տեսակի կույտերը կոչվում են նաև երկուական կույտեր և կարող են օգտագործվել տեսակավորված տվյալների պահպանման համար:
Ի՞նչն է դարձնում երկուական ծառը կույտ:
Երկուական կույտը սահմանվում է որպես երկուական ծառ՝ երկու լրացուցիչ սահմանափակումներով. … Կույտի հատկություն. (≤) հանգույցների երեխաների ստեղները ՝ ըստ ընդհանուր կարգի:
Ինչպե՞ս եք պատրաստում կույտային ծառ:
Քայլ 1 - Ստեղծեք նոր հանգույց կույտի վերջում: Քայլ 2 – Նոր արժեք նշանակեք հանգույցին: Քայլ 3 – Համեմատե՛ք այս մանկական հանգույցի արժեքը նրա ծնողի հետ: Քայլ 4 – Եթե ծնողի արժեքը փոքր է երեխայից, ապա փոխեք դրանք:
