• Ota -ona - Ildiz tugunidan tashqari har qanday tugun ota-ona deb ataladigan tugunga bir qirraga ega.
  • Tashrif - tashrif, nazorat tugunda bolganda tugun qiymatini tekshirishni anglatadi. Otish - Otish malum bir tartibda tugunlardan otishni anglatadi.
  • Biz tugun obekti yordamida daraxtni amalga oshiramiz va ularni havolalar orqali boglaymiz. Daraxt tugunlari
  • Daraxt/tugunning balandligi haqida koproq malumot olish uchun Daraxt malumotlarining tuzilishiga tashrif buyuring . Quyida balandlik muvozanatli ikkilik daraxt uchun shartlar keltirilgan
    		•

    Tt 11-20 s ravshanov Javohir




    Download 299.81 Kb.
    bet8/8
    Sana22.01.2023
    Hajmi299.81 Kb.
    #38933
    1   2   3   4   5   6   7   8
    Bog'liq
    1-mustaqil ish
    Atomning bor modeli. Bor postulatlari, 1-ilova Reja-grafik, Ariza, “Бобур Мирзо”, 2700 words 25x108 t.meMurphyMrENGLISH .doc 00, 12-mustaqil organika, Futbol musobaq, chilangarlik to\'garak, 2 5334564044097470675, Mavzu Mashinali o\'qitishga kirish va uning asosiy tushunchalari-fayllar.org, CALLS ONLINE MULTISUBS ORDER ACTION (5), Doc1 tarmoq 14.11.202, 05 Tarmoq, 04 Telnet
    Muhim shartlar
    Quyida daraxtga oid muhim shartlar keltirilgan.

    • Yo'l - Yo'l daraxtning qirralari bo'ylab tugunlar ketma-ketligini bildiradi.

    • Ildiz - Daraxtning tepasidagi tugun ildiz deb ataladi. Har bir daraxtda faqat bitta ildiz va ildiz tugunidan istalgan tugungacha bitta yo'l mavjud.

    • Ota -ona - Ildiz tugunidan tashqari har qanday tugun ota-ona deb ataladigan tugunga bir qirraga ega.

    • Child - Berilgan tugun ostidagi qirrasi bilan pastga bog'langan tugun uning tugunlari deb ataladi.

    • Barg - Hech qanday yordamchi tugunga ega bo'lmagan tugun barg tugunlari deb ataladi.

    • Subtree - Subtree tugunning avlodlarini ifodalaydi.

    • Tashrif - tashrif, nazorat tugunda bo'lganda tugun qiymatini tekshirishni anglatadi.

    • O'tish - O'tish ma'lum bir tartibda tugunlardan o'tishni anglatadi.

    • Darajalar - Tugun darajasi tugunni yaratishni anglatadi. Agar ildiz tugun 0-darajada boʻlsa, uning keyingi tugun 1-darajada, nevarasi 2-darajada va hokazo.

    • kalitlar - Kalit tugun uchun qidiruv operatsiyasi amalga oshirilishi kerak bo'lgan tugun qiymatini ifodalaydi.

    Ikkilik qidiruv daraxti tasviri
    Ikkilik qidiruv daraxti maxsus xatti-harakatni namoyish etadi. Tugunning chap bolasi ota-ona qiymatidan kichikroq qiymatga ega bo'lishi kerak va tugunning o'ng tomoni asosiy qiymatidan kattaroq qiymatga ega bo'lishi kerak.

    Biz tugun ob'ekti yordamida daraxtni amalga oshiramiz va ularni havolalar orqali bog'laymiz.
    Daraxt tugunlari
    Daraxt tugunini yozish uchun kod quyida keltirilganga o'xshash bo'ladi. Unda ma'lumotlar qismi va uning chap va o'ng tugunlariga havolalar mavjud.

    Balanslangan ikkilik daraxt


    Ushbu qo'llanmada siz muvozanatli ikkilik daraxt va uning turli xil turlari haqida bilib olasiz. Shuningdek, siz C, C++, Java va Python tillarida muvozanatli ikkilik daraxtning ishchi misollarini topasiz.
    Balanslangan ikkilik daraxt, shuningdek, balandlik bo'yicha muvozanatli ikkilik daraxt deb ham ataladi, har qanday tugunning chap va o'ng pastki daraxtining balandligi 1 dan ko'p bo'lmagan farq qiladigan ikkilik daraxt sifatida aniqlanadi.
    Daraxt/tugunning balandligi haqida ko'proq ma'lumot olish uchun Daraxt ma'lumotlarining tuzilishiga tashrif buyuring . Quyida balandlik muvozanatli ikkilik daraxt uchun shartlar keltirilgan:

    1. har qanday tugun uchun chap va o'ng pastki daraxt o'rtasidagi farq bittadan ko'p emas

    2. chap pastki daraxt muvozanatli

    3. o'ng pastki daraxt muvozanatli









    Download 299.81 Kb.
    1   2   3   4   5   6   7   8




    Download 299.81 Kb.