O'zbekiston Respublikasi va komunikatsiyalarni rivijlantirish vazirligi

O'zbekiston Respublikasi va komunikatsiyalarni rivijlantirish vazirligi
Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Ma’lumotlar tuzilmasi va algoritmlar
Mavzu : Muvozanatlangan binar daraxtlar
Bajardi : Xalilov Shaxzod
Guruh : SWD015
O’qituvchi : Latipova Nodira
REJA :
1. Binar daraxtlar haqida tushuncha.
2. Muvozanatlangan binar daraxtlar .
3. Xulosa.
4. Foydalanilgan adabiyotlar ro’yxati.
Binar daraxti ikkilik ifodalarni ifodalash uchun ishlatiladigan dastur tili hisoblanadi. Agar daraxtni tashkil etuvchi tugunlardan koʻpi bilan ikkita shoh chiqsa, yaʼni har bir tugun tuzilmaning koʻpi bilan ikkita tuguni bilan bogʻlangan boʻlsa, u holda bunday daraxtga binar daraxt deyiladi
Binar daraxtlar haqida tushuncha
Agar daraxtning oʻng va chap qism daraxtlari bosqichlari va vazni teng boʻlsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi
Agar daraxtning oʻng va chap qism daraxtlari bosqichlari orasidagi farq birdan katta boʻlmasa, u holda bunday binar daraxt muvozanatlangan daraxt deyiladi
Xulosa:
Daraxtni muvozanatlashdan maqsad, bunday daraxtga yangi element kiritish va daraxtdan element izlash algoritmi samaradorligini oshirishdan iborat, ya’ni bu amallarni bajarishdagi solishtirishlar soni kamayadi.
Foydalanilgan adabiyotlar :

• http://www.wikipedia.org
• https://hozir.org