• Heap treeda ikkita turi mavjud
    		•

    Ustunlik tartibi: Heap tree'da katta elementlar kichiklardan, yoki umumiy tartibda kichik elementlar katta elementlardan ustunlikka ega bo'ladi. Bu tartib barcha qatordagi elementlar uchun amal qiladi




    Download 0,95 Mb.
    bet5/5
    Sana20.12.2023
    Hajmi0,95 Mb.
    #125102
    1   2   3   4   5
    Bog'liq
    Eshmamatova M 4-mustaqil ish MT

    Ustunlik tartibi: Heap tree'da katta elementlar kichiklardan, yoki umumiy tartibda kichik elementlar katta elementlardan ustunlikka ega bo'ladi. Bu tartib barcha qatordagi elementlar uchun amal qiladi.

    Tez foydalanish: Heap tree'da elementlarni qo'shish, o'chirish va ustunlikni tekshirish amallari o'nlik vaqt bilan bajariladi. Bu tuzilma elementlarga tez va samarali murojaat imkonini beradi.

    Heap tree'da ikkita turi mavjud:

    • Max Heap: Max Heap'da har bir ota-element uning farzandlari bilan taqqoslashda katta bo'ladi. Bosh element (root) esa eng katta qiymatga ega bo'ladi.
    • Min Heap: Min Heap'da har bir ota-element uning farzandlari bilan taqqoslashda kichik bo'ladi. Bosh element (root) esa eng kichik qiymatga ega bo'ladi.

    E’TIBORINIIGIZ UCHUN RAHMAT


    Download 0,95 Mb.
    1   2   3   4   5




    Download 0,95 Mb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    Ustunlik tartibi: Heap tree'da katta elementlar kichiklardan, yoki umumiy tartibda kichik elementlar katta elementlardan ustunlikka ega bo'ladi. Bu tartib barcha qatordagi elementlar uchun amal qiladi

    Download 0,95 Mb.