Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

61. Дарахт тузилмасини чизиқсиз боғланган рўйхат кўринишда тасвирлашга мисоллар келтиринг ва тушунтириб беринг.

Daraxtni grafik shakldagi va uning chiziqsiz ro’yxat shaklidagi ifodalanishi

62. Дарахт тузилмалари устида бажариладиган амалларни санаб беринг ва мисоллар ёрдамида тушунтиринг.
Aniq pozitsiyadan yangi tugun qo’shish;
Qismdaraxt qo’shish;
Daraxtga yangi shox qo’shish(emlashdeyiladi);
Ixtiyoriy tugunning ildiz elementini topish;
Ikkita tugunning umumiy eng kichik avlodini topish;
Daraxtning barcha elementlarini ro’yxatga olish;
Daraxt shoxidagi elementlarni ro’yxatga olish;
Elementni qidirish;
Daraxt shoxini o’chirish(qirqishdeyiladi);
Qismdaraxtni o’chirish;
Elementni o’chirish.
 daraxtni aylanib o’tish(daraxtda o’tish) (bunda, asosan, tugunlarni chop etish tushuniladi);
63. Кўп ўлчамли дарахтларни бинар кўринишга келтириш амалини тушунтириб беринг.
Ko’p o’lchamli daraxtni binar ko’rinishga keltirishning noformal algoritmi:

• 
  Daraxtning xar bir tugunida katta o’g’ilga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi.
  
• 
  Bitta otaga barcha o’g’illari gorizontal chiziq bilan ulanadi.
  
• 
  Hosil qilingan tuzilmaning har bir tugunida katta o’g’il mazkur tugun pastida turgan tugun xisoblanadi (agar u mavjud bo’lsa).
  

64. Бинар дарахтга таъриф беринг, мисоллар келтиринг.
Binar daraxtda har bir tugun-elementdan ko‟pi bilan 2 ta shox chiqadi.
Daraxtlarni xotirada tasvirlashda uning ildizini ko‟rsatuvchi ko‟rsatkich berilishi
kerak. Daraxtlarni kompyuter xotirasida tasvirlanishiga ko‟ra har bir element
(binar daraxt tuguni) to‟rtta maydonga ega yozuv shaklida bo‟ladi, ya‟ni kalit
maydon, informatsion maydon, ushbu elementni o‟ngida va chapida joylashgan
elementlarning xotiradagi adreslari saqlanadigan maydonlar.
Shuni esda tutish lozimki, daraxt hosil qilinayotganda, otaga nisbatan chap
tomondagi o‟g‟il qiymati kichik kalitga, o‟ng tomondagi o‟g‟il esa katta qiymatli kalitga ega bo‟ladi. Har safar daraxtga yangi element kelib qo‟shilayotganda u avvalambor daraxt ildizi bilan solishtiriladi. Agar element ildiz kalit qiymatidan
kichik bo‟lsa, uning chap shoxiga, aks holda o‟ng shoxiga o‟tiladi. Agar o‟tib
ketilgan shoxda tugun mavjud bo‟lsa, ushbu tugun bilan ham solishtirish amalga
oshiriladi, aks holda, ya‟ni u shoxda tugun mavjud bo‟lmasa, bu element shu
tugunga joylashtiriladi.