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

Qidiruv binar daraxti

Qidiruv binary daraxti tez bizga raqamlar bir tartib ro'yxatini saqlab qolish uchun imkon beradi ma'lumotlar tuzilishi.

• 
  Har bir daraxt tugunida maksimal ikki bola bo'lgani uchun binar daraxt deyiladi.
  
• 
  U o(log(n)) vaqt ichida raqam mavjudligini qidirish uchun ishlatilishi mumkin, chunki u qidiruv daraxti deb ataladi.
  

Ikkilik qidiruv daraxtini muntazam ikkilik daraxtdan ajratadigan xususiyatlar

1. Chap pastki qismning barcha tugunlari ildiz tugunidan kamroq

2. O'ng pastki qismning barcha tugunlari ildiz tuguniga qaraganda ko'proq

3. Har bir tugunning ikkala pastki qismi ham Bstlardir, ya'ni ular yuqoridagi ikkita xususiyatga ega