Ma’lumotlar tuzilmasi va algoritmlar

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?

Rekursiya nima?

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

Adabiyotlar

Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 6.
10– mavzu. Heap tree ko’rinishidagi binar daraxtlarni qurish algoritmi va ular ustida amallar.


Reja

1.