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

int insert(struct tree * search_tree, int item) 
{ 
 
struct node * search_node, **new; 
 
new = &search_tree->root; 
 
search_node = search_tree->root; 
 
for(;;) 
 
{ 
 
 
if(search_node == NULL) 

---

113 
 
 
 
{ 
 
search_node 
= 
*new 
= 
malloc(sizeof 
* 
search_node); 
 
 
if(search_node != NULL) 
 
 
{ 
 
 
search_node->data = item; 
 
search_node->left = search_node->right=NULL; 
 
 
search_tree->count++; 
 
 
return 1; 
 
} 
 
else return 0; 
 
} 
 
else if(item == search_node->data) return 2; 
else if(item > search_node->data) 
{ 
new = &search_node->right; 
 
 
search_node = search_node->right; 
 
 
} 
 
 
else 
 
 
{ 
 
 
new = &search_node->left; 
 
 
search_node = search_node->left; 
 
 
} 
 
} 
} 
Birinchi  qo’yilgan  element,  avtomatik  ravishda  daraxt  ildizi  o’rnini 
egallaydi. Bu funktsiya quyidagi uchta qiymatdan birinchi qaytarishi mumkin: 0 
(qo’yishda xatolik bo’ldi), 1 (tugun muvaffaqiyatli qo’yildi, 2 (bunday element 
daraxtda oldindan mavjud).  

---

114 
 
7.3. Binar qidiruv daraxtidan tugunni o’chirish 
Binar daraxtdan tugunni o’chirish funktsiyasi ham agar o’chirishda xatolik 
bo’lsa,  0  ni,  o’chirish  amalga  oshirilgan  bo’lsa  1  qiymatni  qaytaradi.  Bunday 
funktsiyada ham bizga oldindan tanish bo’lgan o’chirish uchun zarur elementni 
qidiruv  algoritmi  qo’llaniladi.  Keyin  topilgan  element  o’chiriladi,  2-rasmda 
elementni o’chirishning 3 ta variantiga misol keltirilgan.  
 
2-rasm. Binar qidiruv daraxtidan elementni o’chirishning uchta varianti 
 
Birinchi  holatda  (a  variant)  z  tuguni  faqat  chap  o’g’il  tuguniga  ega, 
o’chirish natijada ushbu tuguning o’rniga chap o’g’il tugun chiqariladi. Ikkinchi 
holatda  (b  rasm)  o’chiriladigan  z  tuguni  y  tugun  bilan  almashtiriladi.  Uchinchi 

---

115 
 
holatda  (s rasm)  o’chiriladigan  z ildiz  tugun x tugun bilan  almashtiriladi,  ya’ni 
bunda  o’ng  qism  daraxtda  qayta  joylashtirish  amalga  oshiriladi.  x  tugun  z 
tugunning  o’rnini  bosuvchi  sifatida  olinadi,  chunki  z  tugunning  chap  qism 
daraxtidagi  barcha  elementlar  qiymati  5  dan  kichik,  shuning  uchun  ham  uning 
o’rnini bosuvchi element o’ng qism daraxtdan qidiriladi. 
Listing 5. Binar qidiruv daraxtidan tugunning o’chirish funktsiyasi