4.4. Daraxt “ko‟rigi” funksiyalari
3 ta elemetdan iborat binar daraxt Binar daraxtlari ko‟rigini uchta tamoyili mavjud. Ularni berilgan daraxt misolida ko‟rib chiqaylik:
1)Yuqoridan pastga ko‟rik (daraxt ildizini qism daraxtlarga nisbatan oldinroq ko‟rikdan o‟tkaziladi): A, B, C ;
2)Chapdan o‟ngga: B, A, C ;
3)Quyidan yuqoriga (ildiz qism daraxtlardan keyin ko‟riladi): B, C, A . Daraxt ko‟rigi ko‟pincha ikkinchi usul bilan, ya‟ni tugunlarga kirish ularning
kalit qiymatlarini o‟sish tartibida amalga oshiriladi
Do'stlaringiz bilan baham: |