Mavzu nomi: Ma'lumotlarning tuzilishi va turlari Ma'lumotlar tuzilmalari nima?

2. Daraxtlar ma'lumotlar strukturasi

Grafikga o'xshab, daraxt ham cho'qqilar va qirralarning to'plamidir. Biroq, daraxt ma'lumotlari tuzilmasida ikkita cho'qqi o'rtasida faqat bitta chekka bo'lishi mumkin.

Daraxt ma'lumotlar tuzilishiga misol


Daraxtga asoslangan mashhur ma'lumotlar tuzilmasi

• 
  Ikkilik daraxt
  
• 
  Ikkilik qidiruv daraxti
  
• 
  AVL daraxti
  
• 
  B-daraxt
  
• 
  B + daraxt
  
• 
  Qizil-qora daraxt
  

Chiziqli va chiziqli bo'lmagan ma'lumotlar tuzilmalari

Endi biz chiziqli va chiziqli bo'lmagan ma'lumotlar tuzilmalari haqida bilganimizdan so'ng, ularning orasidagi asosiy farqlarni ko'rib chiqaylik.

Chiziqli ma'lumotlar tuzilmalari	Chiziqli bo'lmagan ma'lumotlar tuzilmalari
Ma'lumotlar elementlari ketma-ket, birin-ketin joylashtirilgan.	Ma'lumotlar elementlari ketma-ket bo'lmagan tartibda (ierarxik tarzda) joylashtirilgan.
Barcha elementlar bitta qatlamda mavjud.	Ma'lumotlar elementlari turli qatlamlarda mavjud.
Uni bitta yugurishda bosib o'tish mumkin. Ya'ni, agar biz birinchi elementdan boshlasak, biz bir o'tishda barcha elementlarni ketma-ket kesib o'tishimiz mumkin.	Bu bir nechta yugurishni talab qiladi. Ya'ni, agar biz birinchi elementdan boshlasak, bitta o'tishda barcha elementlarni kesib o'tishning iloji bo'lmasligi mumkin.
Xotiradan foydalanish unumli emas.	Turli tuzilmalar xotiradan ehtiyojga qarab turli xil samarali usullarda foydalanadi.
Vaqt murakkabligi ma'lumotlar hajmi bilan ortadi.	Vaqt murakkabligi bir xil bo'lib qolmoqda.
Misol: massivlar, stek, navbat	Misol: Daraxt, Grafik, Xarita