Mavzu: Binar qidiruv daraxtlari uchun algoritmlar

Mavzu: Binar qidiruv daraxtlari uchun algoritmlar

Mundarija:

<sub>KIRISH

………………………………………………………………………….……………</sub>

1. 
   _{BOB. Binar daraxtlar haqida tushincha…………………………}
   

<sub>1.1 Binar daraxtlarni qurish………………………………………….

1.2. Binar daraxt ko‟rinishi………………………………………</sub>

2. 
   _{BOB. Binar daraxt elementining tuzilishi…………………….}
   

<sub>2.1Binar daraxt bo’yicha qidiruv funksiyasi……………………….

2.2 Binar daraxtni muvozanatlanganmi yoki yo‟qligini tekshirish…

…………………………………..

Xulosa…………………………………………………………….

Foydalingan adabiyotlar……………………………………………

Kirish

1.BOB. Binar daraxtlar haqida tushincha

1.1 Binar daraxtlarni qurish</sub>

Agar daraxtni tashkil etuvchi element(tugun)lardan ko`pi bilan 2ta shox chiqsa, yani har bir tugun tuzilmaning ko`pi bilan 2ta tugun bilan bog`langan bo`lsa, u holda bunday daraxt binar daraxt deyiladi.

Umumiy holda binary daraxt har bir element 4ta maydonga ega yozuv hisoblanadi.

masaan, quyidagi kalit elementardan binar daraxt quramiz:50, 46, 61, 48, 29, 55, 79. U quyidagi ko`riishga ega bo`ladi:

Izoh

Binar daraxtda key(left_son).

оtа
O`ng o`g`il

Chаpo`g`il