Үймөк дарактабы?

2024 Автор: Fiona Howard | [email protected]. Акыркы өзгөртүү: 2024-01-10 06:40

Үймөк - бул дарактын бардык түйүндөрү белгилүү бир тартипте турган даракка негизделген маалымат түзүмү. Мисалы, эгер -тин негизги түйүнү болсо, анда -тын мааниси -тин маанисине карата белгилүү бир тартипти ээрчийт жана ошол эле тартип дарактын боюнда сакталат.

Дайындар структурасындагы үймөк дарак деген эмне?

Аныктоо: Үймөк - бул үймөк касиетин канааттандырган адистештирилген даракка негизделген берилиштер структурасы: эгерде B Aнын бала түйүнү болсо, анда ачкыч(A) ≥ ачкычы(B). Бул эң чоң ачкычка ээ элемент ар дайым тамыр түйүндө экенин билдирет, ошондуктан мындай үймөк кээде макс үймөк деп аталат. Албетте, дагы бир аз үймөк бар.

Үймөк эмнени түшүндүрөт?

Үймөк - бул маанилерди камтыган "түйүндөрдүн" түзүлүшү… Үймөктөгү ар бир түйүн эки же андан көп ("балдар" деп да аталат) болушу мүмкүн, бирок көпчүлүк үймөктөр ар бир түйүндү эки бала менен чектейт. Үймөктөрдүн бул түрлөрү экилик үймөктөр деп да аталат жана алар сорттолгон маалыматтарды сактоо үчүн колдонулушу мүмкүн.

Экилик даракты эмне үймөк кылат?

Бинардык үймөк эки кошумча чектөөсү бар бинардык дарак катары аныкталат: … Үймөк касиети: ар бир түйүндө сакталган ачкыч (≥) же андан чоң же барабар же андан кичине же барабар (≤) кандайдыр бир жалпы тартипке ылайык түйүндүн балдарындагы ачкычтар.

Үймөк даракты кантип жасайсыз?

1-кадам − Үймөктүн аягында жаңы түйүн түзүңүз. 2-кадам - Түйүнгө жаңы маани дайындоо. 3-кадам − Бул бала түйүндүн маанисин анын ата-энеси менен салыштырыңыз. 4-кадам − Эгер ата-эненин баасы баладан аз болсо, аларды алмаштырыңыз.