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

Ildizdan kichikroq bo'lgan bir qiymatga ega bo'lgan daraxt, bu haqiqiy ikkilik qidiruv daraxti emasligini ko'rsatish uchun ko'rsatiladi.

O'ngdagi ikkilik daraxt ikkilik qidiruv daraxti emas, chunki "3" tugunining o'ng pastki qismida undan kichikroq qiymat mavjud.

Ikkilik qidiruv daraxtida bajaradigan ikkita asosiy operatsiya mavjud:

Algoritm BQD xususiyatiga bog'liq bo'lib, agar har bir chap pastki qism ildiz ostidagi qadriyatlarga ega bo'lsa va har bir o'ng pastki qism ildizning ustidagi qadriyatlarga ega bo'lsa.