Бинардык дарак үймөкбү?
Бинардык дарак үймөкбү?

Video: Бинардык дарак үймөкбү?

Video: Бинардык дарак үймөкбү?
Video: Яагаад хоёртын хувилбарыг ашиглах вэ? - Компьютерфил 2024, Ноябрь
Anonim

А бинардык үймөк толук болуп саналат бинардык дарак канааттандырат үймөк мүлккө буйрук берүү. максимум - үймөк касиет: ар бир түйүндүн мааниси анын түпкү маанисинен аз же ага барабар, анын түбүндө максималдуу маани элементи бар.

Демек, үймөк бинардык даракпы?

А бинардык үймөк толук болуп саналат бинардык дарак канааттандырат үймөк мүлккө буйрук берүү. мин- үймөк касиет: ар бир түйүндүн мааниси анын түпкү маанисинен чоңураак же ага барабар, анын түбүндө минималдуу маани элементи бар.

Андан тышкары, экилик үймөк маалымат структурасы деген эмне? А бинардык үймөк болуп саналат үймөк маалымат структурасы а формасын алат бинардык дарак . Бинардык үймөктөр приоритеттүү кезектерди ишке ашыруунун жалпы жолу болуп саналат. Үймөк касиети: ар бир түйүндө сакталган ачкыч кандайдыр бир жалпы тартипке ылайык, түйүндүн балдарындагы ачкычтардан чоң же барабар (≧) же кичине же барабар (≦).

Ошондой эле билесизби, үймөк менен бинардык дарактын ортосунда кандай айырма бар?

Үймөк жөн гана жогорку деңгээлдеги элементтердин көбүрөөк экенине кепилдик берет (макс- үймөк ) же кичирээк (мин- үймөк ) төмөнкү деңгээлдеги элементтерге караганда, ал эми BST тартипти кепилдейт ("солдон" "оңго"). Эгер сорттолгон элементтерди кааласаңыз, BST менен өтүңүз. Үймөк findMin/findMax (O(1)) боюнча жакшыраак, ал эми BST бардык табылгаларда жакшы (O(logN)).

Үймөк эс деген эмне?

The үймөк болуп саналат эс глобалдык өзгөрмөлөрдү сактоо үчүн программалоо тилдери тарабынан колдонулат. Демейки боюнча, бардык глобалдык өзгөрмөлөр сакталат үймөк эс космос. Бул Dynamic колдойт эс бөлүштүрүү. The үймөк сиз үчүн автоматтык түрдө башкарылбайт жана CPU тарабынан катуу башкарылбайт. Бул эркин сүзүүчү аймакка көбүрөөк окшош эс.

Сунушталууда: