Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

struct node 
{ 
  int data; 
  struct node * left; 
  struct node * right; 
}; 
struct tree 
{ 

---

111 
 
  struct node * root; 
// 
daraxt 
ildizi 
uchun 
ko’rsatkich 
  int count;  
 
// daraxtdagi tugunlar soni 
}; 
Daraxt  tugunlarini  tavsiflash  uchun  qo’llaniladigan  tuzilma,  bog’langan 
ro’yxatlarni tavsiflash uchun qo’llaniladigan tuzilmaga to’liq mos keladi. Ushbu 
ikkita  tuzilmani  qo’llagan  holda  C  tilida  daraxtni  yaratish  funktsiyasini  hosil 
qilish mumkin (2-listingga qarang). 
Listing 2. Daraxt hosil qilish funktsiyasi 
struct tree * tree_create(void) 
{ 
struct tree * new_tree = malloc(sizeof * new_tree); 
 
if (new_tree == NULL) return NULL; 
 
new_tree->root = NULL; 
 
new_tree->count = 0; 
 
return new_tree; 
} 
 
7.2. Binar qidiruv daraxtiga tugun qo’shish 
Binar daraxtga yangi element qo’yishdan oldin daraxtda shunday element 
bor yoki yo’qligini tekshirib ko’rish kerak bo’ladi. Buning uchun daraxtni ildiz 
tugundan  boshlab  aylanib  chiqish  va  qo’shiladigan  elementning  qiymati  ildiz 
tugundan  oshib  ketmasligini  tekshirish  kerak.  Agar  ildiz  tugun  qo’shiladigan 
elementdan katta bo’lsa, u holda chap qism daraxtga qarab harakatlanish kerak 
bo’ladi. Aks holda o’ng qism daraxtga yo’naltirilishi shart. 3-listingda tugunni 
aniqlash funktsiyasi berilgan, bu funktsiya agar qidirilayotgan qiymat topilsa, 1 
ni, qidirilayotgan qiymat daraxtda bo’lmas 0 ni qaytaradi.  
Listing 3. Daraxtdan tugunni qidirish funktsiyasi 

---

112