9-mavzu. Chiziqsiz ma’lumotlar tuzilmasi. Daraxtsimon maʻlumotlar tuzilmalari. Binar va ko‘ptarmoqli daraxtlar. Taʻriflar va xususiyatlar. Daraxtlarni binar ko‘rinishga keltirish algoritmi. Rekursiya va ularni dasturlashda ishlatish

Nazorat savollari

1. Chiziqsiz malumotlar tuzilmasining o’ziga xosligi nimalardan iborat?

2. Chiziqsiz malumotlar tuzilmasining klassifikasiyasi?

3. Daraxt va graf - chiziqsiz malumotlar tuzilmasi nima?.

4. Chiziqsiz tarmoqlanuvchi ro’yhat nima?

5. Skip list nima?

6. Skip listlarni dasturda ifodalanishi qanday?

7. Skip list samaradorligi qanaqa?

1. 
   Rekursiya nima?
   
2. 
   Daraxt nima? Uning o’ziga xos xususiyatlarini aytib bering.
   
3. 
   To’liq daraxt deganda nimani tushunasiz?
   
4. 
   Daraxt ko’ruvi nimadan iborat?
   
5. 
   Har qanday daraxtni binar ko’rinishga keltirish mumkinmi?
   
6. 
   Daraxt tuguni qanday hosil qilinadi?
   
7. 
   Daraxtda qanday amallarni bajarish mumkin?
   

Adabiyotlar

2. 
   Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 6.