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.
Reja:
1. Chiziqsiz malumotlar tuzilmasi haqida tushuncha va klassifikatsiyasi.
2. Chiziqsiz ro’yhatlarni mantiqiy tasvirlash
3.Rekursiya haqida tushuncha.
(Qo’shimchaFunksiya murojaatlari va Rekursiya Joriyi, Rekusiv murojaat anatomiyasi,Dumli Rekursiya ,Dumsiz Rekursiya)
4. Daraxtsimon maʻlumotlar tuzilmalari.
5. Binar va ko‘ptarmoqli daraxtlar
6. Daraxtlarni binar ko‘rinishga keltirish algoritmi.
Kalit so’zlar: tuzilma, chiziqsiz tuzilmalar, skip list, , rekursiya,daraxtsimon tuzilma,binary daraxt
Do'stlaringiz bilan baham: |