Ma’ruzalar. Binar daraxtlar Reja


Download 0.53 Mb.
Pdf ko'rish
bet6/6
Sana18.12.2022
Hajmi0.53 Mb.
#1031794
1   2   3   4   5   6
Bog'liq
16-17 Binar daraxtlar

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

Download 0.53 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling