tasvirlash formasi Daraxtlarni kompyuter xotirasida bog'langan ro'yxatlar shaklida aks ettirish eng qulaydir. Daraxtlarni kompyuter xotirasida bog'langan ro'yxatlar shaklida aks ettirish eng qulaydir. Ro'yxat elementi o’zida tugun qiymati va natija darajasi, shuningdek natijalar darajasiga teng son - ko'rsatkich maydoni mavjud bo'lgan axborot maydonlarini saqlashi lozim. Ya'ni, har qanday element ko'rsatgichi berilgan tugun elementini ushbu tugunning bolalari bilan yo'naltiradi. Binar daraxtlar Ikkilik daraxtlar eng ko'p ishlatiladigan daraxt turlari hisoblanadi. Daraxtlarning xotiradagi tasvirlanishiga ko'ra, har bir elementda 4 ta maydonni o'z ichiga olgan yozuv bo'ladi. Ushbu maydonlarning qiymatlari mos ravishda yozuv kaliti, chapdan qism daraxtga havola, o'ngdan qism daraxtga havola va yozuv matni qiymatlari bo’ladi. Qurilishda, chap o'g'lining kaliti otadan kamroq ekanligini va o'ng o'g'lining kaliti otasining kalitidan kattaroq ekanligini unutmaslik kerak.
Ikkilik daraxtlar - bu eng ko'pi bilan ikkitadan ortiq bo’lmagan darajali daraxtdir.
Binar (ikkilik) daraxt - bu har bir tugunda ikkitadan ko'p bo'lmagan vorisga ega bo'lgan daraxt bo'lgan dinamik ma'lumotlar strukturasi (rasmga qarang). Shunday qilib, har biri axborot maydoni va ikkitadan ko'p bo'lmagan turli xil ikkilik qism daraxtlarga havolalarni o'z ichiga olgan elementlardan iborat binar daraxt hisoblanadi. Daraxtning har bir elementi uchun aniq bitta havola mavjud.
Masalan, quyidagi elementlardan ikkilik daraxt yasaymiz: Masalan, quyidagi elementlardan ikkilik daraxt yasaymiz: 50, 46, 61, 29, 48, 55, 79. U quyidagi ko'rinishga ega: Chap va o'ng pastki qism daraxtlarda bir xil darajadagi tartiblangan ikkilik daraxtga ega bo’lamiz. Chap va o'ng pastki qism daraxtlarda bir xil darajadagi tartiblangan ikkilik daraxtga ega bo’lamiz.
Do'stlaringiz bilan baham: |
