Ma’ruzalar. Binar daraxtlar Reja

Nazorat savollari 
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 
1. Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 
2013. Chapter 6. 

---

Document Outline

• 16-17-ma’ruzalar.
• Binar daraxtlar
• Reja.
• Daraxtlar
• Daraxtlarni tasvirlash
• Daraxtni grafik shakldagi va uning chiziqsiz ro’yxat shaklidagi ifodalanishi
• Binar daraxtlar (1)
• END IF
• END WHILE
• IF P=nil
• END IF (1)
• END WHILE (1)
• Daraxtlar ustida bajariladigan amallar
• Daraxt ko’rigini rekursiv prosedurlari:
• Binar daraxt bo’yicha qidiruv prosedurasi
  • if (next->info>key) next=next->left;
  • else next=next->right;
  • }
  • cout<<"tuzilmada izlangan element yo’q!!!"<
• Binar daraxtdan elementni o’chirish prosedurasi
• END WHILE (2)
• IF t<>p
• END IF (2)
• RETURN
• END IF (3)
• END IF (4)
• END IF (5)
• RETURN (1)
• Nazorat savollari
• Adabiyotlar