B daraq indeks keng tarqalgan bo'lib, uning muvozanatli tuzilishi tufayli ma'lumotlarni samarali qidirish, joylashtirish va o'chirish imkonini beradi. B daraqining mashhurligining asosiy sababi, u tartiblangan ma'lumotlarni saqlash va diapazon so'rovlarini tez bajarish qobiliyatidir.

B daraqidagi asosiy operatsiyalarning algoritmik murakkabligi:

Qidiruv: O(log n)
Joylashtirish: O(log n)
O'chirish: O(log n)

Bu yerda n indeksdagi elementlar sonini anglatadi. Bu logarifmik murakkablik, daraq muvozanatli bo'lib, uning balandligi ma'lumotlar ko'paygani sayin sekin o'sishi bilan ta'minlanadi.

Oldingi Keyingi