Bajardi: eshmamatova m qabul qildi: begulov o

Daraxtsimon ma'lumotlar tuzilmalari, ma'lumotlarni daraxtda (yoki taxtada) saqlash, qidirish va ma'lumotlar orasidagi munosabatlarni ifodalash uchun ishlatiladigan tuzilmalardir. Ushbu tuzilmalar ma'lumotlar strukturasi sifatida daraxtning o'ziga xos xususiyatlarga ega bo'ladi. Quyidagi daraxtsimon ma'lumotlar tuzilmalari ko'plab ma'lumotlar tahlil, ma'lumotlar bazalari, algoritmlar va boshqa dasturiy ta'minotlar sohalarida foydalaniladi:

Daraxt (Taxta) - Daraxt ma'lumotlarni bo'sh joyda saqlash uchun eng oddiy va keng qo'llaniladigan tuzilma. Har bir ma'lumot daraxtda bir yoki bir nechta o'qlar orqali bog'langan bo'lib, ularning "ota-onasi" bilan bog'liqlik hosil qiladi. Daraxt tuzilmalarida umumiy ravishda ikki tur daraxt mavjud: bo'sh daraxt (empty tree) va so'nggi oqlar orqali bog'langan daraxt (binary tree).

Binocular (Ikkiqator) daraxt - Ma'lumotlarni ikkiqator daraxtida saqlash uchun ishlatiladigan tuzilma. Har bir ma'lumot o'z ichiga ikki "farzand"ni olishi mumkin, shuning uchun "farzand"lar orqali bog'liqlik hosil qiladi.

AVL Daraxti - O'zgarmas daraxt bo'lib, ma'lumotlar kengayib turishini ta'minlaydi. AVL daraxti har bir tugunida balanslanishni saqlaydi, bu esa ma'lumotlarga murojaatni o'rtacha masofada bajarish imkonini beradi.

Binaqaydar daraxt (Binary Search Tree) - Ma'lumotlar ketma-ketlikda joylashgan daraxt bo'lib, boshida kichik ma'lumotlar o'ng oqlarda, katta ma'lumotlar esa chap oqlarda joylashadi. Binaqaydar daraxt ma'lumotlarni saralash, qidirish va boshqa amallarni tez va samarali bajarish imkonini beradi.