68
4.4. Daraxt “ko
‟
rigi” funksiyalari
4.5-rasmdagidek binar daraxt berilgan bo‟lsin:
4.5-rasm. 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.
Dostları ilə paylaş: