9-Amaliy mashg’ulot

Nazorat savollari va javoblar

1. 
   Ikkilik daraxt nima?
   

J:Ikki chap va о‘ng ost daraxtlar ikkilik qidiruv daraxti hisoblanadi.Barcha X tugundan chiqgan ixtiyoriy chap ichki daraxtlar tugunlari shu tugundagi qiymatlaridan kichik.Barcha X tugundan chiqgan ixtiyoriy о‘ng ichki daraxtlar tugunlari shu tugundagi qiymatlaridan katta yoki teng

2. 
   Qidiruv daraxtini tushuntiring?
   

J: Ikkilik qidiruv daraxtining qidiruv va saralash algoritmlari yuqori samaradorlikka ega bо‘ladi va tо‘plamlar, multitо‘plamlar va asotsiatsiyalangan massivda ham ishlaydi. Boshlang‘ich holatda ikkilik qidiruv daraxti interfeysi 3 amaldan tashkil topadi:

• 
  FIND(K)– key=K ga teng bо‘lgan (key, value) juftliklari saqlanadigan tugunni topish.
  
• 
  INSERT(K,V) – (key,value)=(K,V) daraxtga juftliklarini qо‘shish.
  
• 
  REMOVE(K)- key=k bо‘lgan (key, value) tugunni о‘chirish.
  

Xulosa

Ushbu amaliy mashg’ulotimizni tayyorlash davomida qidiruv “OPTIMAL SEARCH” bilan tanishib chiqamiz. “optimal search” ya’ni ikkilik daraxtini o’z qonun qoidalari bor shu qoidalarni o’rganib chiqdik. Ya’ni, bu daraxt o’ng bir va ikki chap qo’ldan iborat, bu qo’llarning iytiyoriy chap nuqtasidan chiqqan daraxtni qiymati chiqqan tugun qiymatidan kichik bo’ladi, o’ng daraxtdan esa aksincha, chiqqan nustasidan katta bo’lishi kerak degan shartlari mavjud. Biz bularni bilgan xolatda su’]n’iy intellektlarimiz ustida amallar bajaryotganimizda foydalanishimiz mumkin.