Data-structure, Binary-tree va B-tree farqi nimada ?

Data-structure, Binary-tree va B-tree farqi nimada ?

Biz har qachon malumotlarni saqlar ekanmiz, ularni qachondir qayerdadir ishlatish uchun saqlaymiz va anashu ishaltganimizda ularni juda sekin olinishini korib nega bu mavzualrni organib keyin qilmadima deyishimiz mumkin.

Malumotlarni sifatli, togri structure bilan saqlashni o'rgatuvchi bir structe - Binary-tree

O'z nomidan bilishimiz mumkin 2 lik sanoq sistemasini hidi kelyapti, ha togri bu ozida kopi bilan 2tagacha node saqlaydi, yani oziga faqat 2tagacha malumotni yolini ushlab oziga boglab tura oladi.

Xop unday bolsa malumotlarni shu usulda saqlasak bizda Milliard malumot bolsachi, unday bolsa B-tree, B-tree ozida 1.2.3.4... nodelarni ozida saqlab tura oladi.

B-tree chuqurlashishdan kora koproq eniga harakat qilishni yaxshi koradi.

Daraxt misolida korsak, daraxtni o'q ildizi bor va yon ildizlari ham bor, agar uyingiz yonida daraxat bolsa uning ildizlari uyingiz tagida ham bor ishonavering ))

B-tree va Binary-tree lar bizga kerakli malumotlarni tezroq topishimiz uchun kerak boladi.