Berilgan binar daraxt muvozanatlanganmi yoki yo’qligini tekshiring


Download 16.35 Kb.
Sana23.11.2020
Hajmi16.35 Kb.
#150567
Bog'liq
23-Lab.topshiriqlar
4 potok, 23-Lab.topshiriqlar, 5sinf slayd, 17-57 хат, advokatura Mehridin (2), tabiatni o'rganish. Marufov.falsafa, falsafa 2-seminar, bosh psixologiya, advakatura, Begoyim ozodbek, 2LookOLL, 1-Amaliy mashg'ulot Risklarni baholash, обуктивка Сабина, senariy

Topshiriqlar

  1. 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. Berilgan binar daraxtda kalit qiymati ildizning kalit qiymatiga eng yaqin bo’lgan tugun kaliti va yozuvini chop etish algoritmi va dasturini keltiring.

  5. Berilgan binar daraxtda kalit qiymati ildizning kalit qiymatiga eng uzoq bo’lgan tugun kaliti va yozuvini chop etish algoritmi va dasturini keltiring.

  6. Butun sonlardan iborat binar daraxtning toq qiymatli tugunlaridan yangi muvozanatlangan daraxt hosil qiling.

  7. Berilgan binar daraxt muvozanatlanganmi yoki yo’qligini tekshiring.

  8. Berilgan muvozanatlangan binar daraxtdan qaysi tugunlar o’chirilsa, uning muvozanatlanganligi buzilmasligini ko’rsatish dasturini tuzing.

  9. Berilgan ro’yhat binar daraxt bo’la oladimi, yo’qmi, shuni aniqlash dasturini keltiring.

Download 16.35 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling