5-Laboratoriya ishi. Daraxtsimon ma’lumotlar tuzilmasini tadqiq qilish


Berilgan binar daraxtning oraliq tugunlaridan tashkil topgan yangi binar daraxt tuzish algoritmi va dasturini keltiring



Yüklə 50,03 Kb.
səhifə10/11
tarix03.12.2023
ölçüsü50,03 Kb.
#171835
1   2   3   4   5   6   7   8   9   10   11
5-Laboratoriya ishi. Daraxtsimon ma’lumotlar tuzilmasini tadqiq -fayllar.org


Berilgan binar daraxtning oraliq tugunlaridan tashkil topgan yangi binar daraxt tuzish algoritmi va dasturini keltiring.



  • Berilgan binar daraxtdan kalitlari o’sish tartibida joylashgan bir bog’lamli ro’yhat hosil qilish algoritmi va dasturini keltiring.



  • Binar daraxtning barcha barglari yozuvini chop etuvchi dastur ishlab chiqing.



  • Binar daraxtning barcha oraliq tugunlari yozuvini chop etuvchi dastur ishlab chiqing.



  • Binar daraxtning juft qiymatli kalitga ega elementlaridan yangi daraxt qurish algoritmi va dasturini keltiring.



  • Binar daraxtning tugunlari sonini aniqlashning algoritmi va dasturini keltiring.



  • Binar daraxtda berilgan tugungacha bo’lgan masofani aniqlashning algoritmi va dasturini keltiring.



  • Bo’sh bo’lmagan binar daraxtning eng katta va eng kichik kalitli tugunlarini aniqlashning algoritmi va dasturini keltiring.



  • T1 va T2 binar daraxtlar tengligini tekshiruvchi dastur tuzing. (Daraxtlar teng deyiladi, agar ikkala daraxt mos uchlarining yozuv va kalitlari o’zaro teng bo’lsa).



  • Binar daraxtni o’ngdan chapga va chapdan o’ngga ko’rik o’tkazish dasturi va algoritmini keltiring.



  • Daraxt tugunlari haqiqiy sonlar bo’lsin. Yozuvi (a,b) oraliqqa tegishli bo’lmagan daraxt tugunlarini o’chiruvchi dastur tuzing.





    1. Daraxt tugunlari haqiqiy sonlar bo’lsin. Yozuvi (a,b) oraliqqa tegishli bo’lgan daraxt tugunlarini o’chiruvchi dastur tuzing.



    2. Berilgan binar daraxtdan kalit qiymatlari kamayish tartibida joylashgan bir bog’lamli ro’yhat hosil qilish algoritmi va dasturini keltiring.



    3. Bo’sh bo’lmagan binar daraxtning eng katta va eng kichik kalitli tugunlarini o’rta arifmetigiga teng kalitli tugunni berilgan daraxtga qo’yish algoritmi va dasturini keltiring.



    4. Yüklə 50,03 Kb.

      Dostları ilə paylaş:
  • 1   2   3   4   5   6   7   8   9   10   11




    Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
    rəhbərliyinə müraciət

    gir | qeydiyyatdan keç
        Ana səhifə


    yükləyin