6-ma’ruza. Binar daraxtlar

usul. Ikki bog`lamli ro`yxatdan foydalanib birlashitirish alogoritmi.¹⁴

1. 
   Berilgan ikkita binar daraxtni ikki bog`lamli ro`yxatga aylantiramiz.
   
2. 
   Ikkita saralangan bog`langan ro`yxatni birlashtiramiz.
   
3. 
   Birlashtirilgan ro`yxatdan muvozanatlangan binar daraxtni hosil qilamiz.
   

Ushbu algoritmning samaradorligi ham O(m+n) ga teng.




Nazorat savollari

1. 
   Rekursiya nima?
   
2. 
   Daraxt nima? Uning o’ziga xos xususiyatlarini aytib bering.
   
3. 
   To’liq daraxt deganda nimani tushunasiz?
   

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

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

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

TOSHKENT AXBOROT

TEXNOLOGIYALARI UNIVERSITETI