Binar daraxt tuzilmasi va ular ustidagi amallar. Reja

Binar daraxt tuzilmasi va ular ustidagi amallar.

Reja:

1. 
   Binar daraxt haqida asosiy tushunchalar.
   
2. 
   Daraxtni Binar daraxt ko’rinishiga keltirish.
   
3. 
   Muvozanatlashgan binar daraxt
   
4. 
   Binar daraxt ustida bajariladigan amallar.
   

Daraxt – bu siklik bo’lmagan (asiklik) bog’langan graf.

Graf – bu bo’sh bo’lmagan tugunlar va tugunlar juftliklarini bog’lovchi yoylar to’plami.

Bog’liqlik – har bir tugunlar juftligi orasida hech bo’lmaganda bitta yo’l (yoy) mavjud

Siklik bo’lmagan (Asiklik) – ixtiyoriy tugunlar juftligida faqat bitta yo’l mavjud.

Binar daraxt – har bir tugunga ikkitadan ko’p bo’lmagan tugunlar bog’langan tartiblangan daraxt.

::= ( ) |

::=

::=

Umumiy holda binar daraxtning har bir elementi (tuguni) to’rtta maydonga ega yozuvdan tashkil topgan bo’ladi.

Shuni esda tutish lozimki, binar daraxt hosil qilinayotganda, otaga nisbatan chap tomondagi o’g’il qiymati kichik, o’ng tomondagi o’g’il qiymati katta bo’lishi lozim.

Masalan, quyidagi kalitli elementlardan binar daraxt quramiz: