Reja: Binar darxtlar haqida tushuncha Ko`p o`lchamli daraxtni binar ko`rinishga keltirish Daraxtlar ustida amallar. 11-mavzu Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘shish va o‘chirish algoritmlari



Yüklə 6,07 Kb.
səhifə1/4
tarix02.01.2022
ölçüsü6,07 Kb.
#46872
  1   2   3   4
11 mavzu Qidiruv binar daraxti Qidiruv binar daraxtini qurish fayllar
entomologiya, entomologiya, Binar daraxtlar haqida tushuncha-fayllar.org, 1- amaliy mashgulot

11-mavzu Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘shish va o‘chirish algoritmlari. Qidiruv binar daraxtini muvozanatlash algoritmlari

Reja:


11-mavzu Qidiruv binar daraxti. Qidiruv binar daraxtini qurish. Tugunlar qo‘shish va o‘chirish algoritmlari.Qidiruv binar daraxtini muvozanatlash algoritmlari.

Binar daraxtlar haqida tushuncha



Def.1.

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.



eslatma

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а


Chаp o`g`il

O`ng o`g`il



Yüklə 6,07 Kb.

Dostları ilə paylaş:
  1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2022
rəhbərliyinə müraciət

    Ana səhifə