Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti malumotlar Tuzilmasi fanidan mustaqil ish mavzu

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT

TEXNOLOGIYALARI UNIVERSITETI


Malumotlar Tuzilmasi fanidan

MUSTAQIL ISH


Mavzu: Qidiruvbinardaraxtlarnitashkilqilishvaustidaamalbajarish


Guruh: 416-20
Barjardi: Raxmonov Javohir
Tekshirdi: Xojiyeva N.

Qidiruvbinardaraxtlarnitashkilqilishvaustidaamalbajarish

Reja:

• 
  Kirish
  
• 
  Binar darxtlar haqida tushuncha
  
• 
  Qidiruv binar daraxti
  
• 
  Mavzu yuzasidan savollar
  
• 
  Xulosa
  
• 
  Foydalanilgan adabiyotlar
  

Kalit so`zlar

Ota-o`g’il, ideal muvozanatlangan, to’g’ri , simetrik, teskari, search (qidiruv), barg.

Vazifa

Binar darxtini tashkil qilishni organish, binary daraxt ustida amallarni korib chiqish va qidiruv binary daraxtini tashkil qilish.

Maqsad

Ish samaradorligini oshirish va vaqtni tejamlash.

Kirish

Kompyuter fanida buyurtma qilingan yoki tartiblangan ikkilik daraxt deb ataladigan ikkilik qidiruv daraxti (Binar qidiruv daraxti) - ichki tugunlarning har biri tugunning chap pastki qismidagi barcha kalitlardan kattaroq va o'ng pastki qismidagi kalitlardan kamroq bo'lgan ildizli ikkilik daraxt ma'lumotlar tuzilmasi. Ikkilik daraxt-bu raqamlar kabi ma'lumotlarni uyushgan holda saqlash uchun ma'lumotlar strukturasining bir turi. Ikkilik izlash daraxtlar tez qidirish uchun ikkilik izlash ruxsat, kiritilgan va ma'lumotlar unsurlar olib tashlash, va dinamik silsilasini va qidirish jadvallarni amalga oshirish uchun foydalanish mumkin. Bstdagi tugunlarning tartibi har bir taqqoslash qolgan daraxtning yarmiga to'g'ri keladi, shuning uchun butun qidirish daraxtda saqlanadigan narsalarning ikkilik logarifmiga mutanosib vaqtni oladi. Bu (ajratilmagan) massivda kalitni topish uchun zarur bo'lgan chiziqli vaqtdan ancha yaxshi, lekin Xash jadvallarida tegishli operatsiyalardan ko'ra sekinroq. Ikkilik qidiruv daraxtining bir necha variantlari o'rganildi.