Պատկեր՝ Union–Find (Disjoint Set) ալգորիթմ – Տեսողական ակնարկ

Այս պատկերի հասանելի տարբերակները

Ստորև ներբեռնման համար հասանելի պատկերի ֆայլերը պակաս սեղմված են և ունեն ավելի բարձր լուծաչափ, և, որպես արդյունք, ավելի բարձր որակ, քան այս կայքի հոդվածներում և էջերում ներկառուցված պատկերները, որոնք ավելի օպտիմիզացված են ֆայլի չափի համար՝ թողունակության սպառումը նվազեցնելու համար։

Սովորական չափս (1,536 x 1,024)

• AVIF (46 KB)
• WebP (131 KB)
• JPEG (349 KB)

Մեծ չափս (3,072 x 2,048)

• AVIF (89 KB)
• WebP (261 KB)
• JPEG (800 KB)

Շատ մեծ չափս (4,608 x 3,072)

• AVIF (130 KB)
• WebP (427 KB)
• JPEG (1.4 MB)

Շատ մեծ չափս (6,144 x 4,096)

• AVIF (192 KB)
• WebP (639 KB)
• JPEG (2.1 MB)

Կատակերգականորեն մեծ չափս (1,048,576 x 699,051)

• Դեռևս բեռնվում է... ;-)

Պատկերի նկարագրությունը

Պատկերը լայն, լանդշաֆտային ուղղվածություն ունեցող կրթական ինֆոգրաֆիկա է՝ կապույտ գրադիենտ ֆոնով։ Վերեւում մեծ թավ վերնագիրը գրված է «Union-Find Algorithm», իսկ ներքեւում ավելի փոքր ենթավերնագիր է «(Disjoint Set)», ինչը անմիջապես պարզ է դարձնում, թե որ ալգորիթմն է բացատրվում։ Դասավորությունը բաժանված է երեք ուղղահայաց վահանակների, որոնք տեղադրված են կողք կողքի, յուրաքանչյուր վահանակ օգտագործում է փափուկ կլորացված տուփեր եւ վառ շեշտադրման գույներ, այնպես որ գաղափարների հոսքը հեշտ է հետեւել:Ձախ վահանակը վերնագրված է «Սկզբնական հավաքածուներ» դեղին ժապավենի ոճի դրոշի վրա։ Վերնագրի ներքեւում ներկայացված են շրջանաձեւ հանգույցների մի քանի փոքր, առանձին խմբերի նկարազարդումները։ Յուրաքանչյուր հանգույց պատկերված է գունավոր շրջանագծի տեսքով։ Միեւնույն խմբին պատկանող հանգույցները միացված են պարզ գծերով՝ ձեւավորելով ծառանման փոքրիկ կառույցներ։ Տարբեր խմբեր օգտագործում են տարբեր գույներ՝ ընդգծելով, որ սկզբում դրանք ինքնուրույն բաղադրիչներ են։ Այս վահանակի ներքեւի մասում գրված է «Առանձին հավաքածուներ», ինչը ամրապնդում է, որ ցանկացած գործողությունից առաջ տարրերը կապված չեն խմբերի միջեւ։Միջին վահանակը նարնջագույն դրոշի վրա վերնագրված է «Միության գործողություններ»։ Այս բաժինը ցույց է տալիս, թե ինչպես են նախկինում առանձին բազմությունները միաձուլվում։ Վահանակի վերեւի մասում ձախ կողմում ցուցադրվում են երկու փոքր գունավոր խմբեր, որոնց վրա ցույց է տրվում «Միություն» մակագրված մեծ սլաքը, որտեղ այդ խմբերը այժմ ցույց են տալիս միացված մեկ ավելի մեծ կառույցի մեջ։ Սա տեսողականորեն ցույց է տալիս միության գործողության ազդեցությունը՝ առանց կոնկրետ տվյալների արժեքների վրա ապավինելու։ Դրա տակ մեկ այլ տող, որը նշված է «Path Compression», ցույց է տալիս ձախ կողմում հանգույցների շղթայական կառուցվածքը, որը աստիճանաբար սլաքների միջոցով վերածվում է աջ կողմում ավելի կոմպակտ ծառի։ Հանգույցները վերադասավորվում են այնպես, որ դրանք ավելի ուղղակիորեն ցույց են տալիս կենտրոնական հանգույցը, ինչը ցույց է տալիս այն գաղափարը, որ ուղիները ժամանակի ընթացքում կրճատվում են՝ հետագա գործողություններն ավելի արագ դարձնելու համար, միեւնույն ժամանակ խուսափելով տեխնիկական իրականացման մանրամասներից։Աջ վահանակը կանաչ դրոշի վրա վերնագրված է «Գտնել գործողությունները»։ Այս վահանակի վերեւում ձախ կողմում պատկերված է մեկ հանգույց, որի վրա նշված է «Գտնել» սլաքը, որը ցույց է տալիս աջ կողմում գտնվող փոքր ծառը, որը ցույց է տալիս հանգույցի հետապնդման գործընթացը իր օղակների միջոցով՝ ներկայացուցչական տարրին հասնելու համար։ Մեջտեղում մեծ հանգույցը ցույց է տալիս մեկ այլ հանգույց «Result» պիտակի ներքո, որը ցույց է տալիս գտնման գործողության արդյունքը։ Ներքեւի մասում ցուցադրվում է միացված հանգույցների կոմպակտ խումբը՝ «Միացված արմատին» վերնագրով, ընդգծելով, որ բազմության բոլոր հանգույցները ի վերջո հղում են կատարում ընդհանուր արմատային տարրին։Բոլոր վահանակներում սլաքները, մաքուր տպագրությունը եւ գույների հետեւողական օգտագործումը դարձնում են առանձին հավաքածուներից, միության գործողությունների միջոցով արդյունավետ գործողությունների առաջընթացը։ Նկարը խուսափում է կոնկրետ ինդեքսներից, զանգվածային դասավորություններից կամ կատարողական թվերից՝ փոխարենը կենտրոնանալով Union-Find կամ Disjoint Set ալգորիթմի կոնցեպտուալ վարքագծի վրա՝ հստակ, բարձր մակարդակի տեսողական ձեւով։

Պատկերը կապված է հետևյալի հետ. Disjoint Set (Union-Find Algorithm) PHP-ում