Binar daraxtlar bilan ishlash

Qisqacha ma'lumot

Binar daraxtlar ma’lumotlar tuzilmasining bir turidir, ular ma’lumotlarni saqlash va izlashda foydalaniladigan effektiv tuzilma shaklidir. Binar daraxtlar, ma’lumotlarni hierarchik tartibda saqlashni ta’minlaydi. Bu tuzilma, ma’lumotlar bazasining boshqa modellari va tuzilmalari bilan muqobil ravishda foydalaniladi.
Binar daraxtlarda har bir element (ma’lumot qismi) ikki yoki undan ko’p bo’lib, bosh element (asosiy ma’lumot)ga bog’liq bo’lishi mumkin. Bosh elementni «root» deb atashimiz mumkin. Har bir element o’zining «parent» (ota) elementi va «child» (farzand) elementlari bo’lishi mumkin. Buning natijasida daraxtda elementlar orqali bog’liqligi ifodalangan bo’ladi.