Referati topshirdi S. Rahimov Qabul qildi Umurzaqova. D. M mavzu: Qidiruv binar daraxti. Qidiruv binar daraxtini qurish reja



Yüklə 130,5 Kb.
səhifə1/6
tarix25.11.2023
ölçüsü130,5 Kb.
#134749
növüReferat
  1   2   3   4   5   6
MT, ALG реферат Р.С


MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
FARG’ONA FILIALI KOMPYUTER INJINIRING FAKULTETI KOMPYUTER INJINIRING YO’NALISHI 714-21 GURUH TALABASI
RAHIMOV SARDORNING

Ma`lumotlar bazasi va algoritmlar
fanidan

Qidiruv binar daraxti. Qidiruv binar daraxtini qurish mavzusida
tayyorlagan

REFERATI

Topshirdi S.Rahimov
Qabul qildi Umurzaqova.D.M

Mavzu: Qidiruv binar daraxti. Qidiruv binar daraxtini qurish

REJA:


  1. Binar darxtlar haqida tushuncha

  2. Ko`p o`lchamli daraxtni binar ko`rinishga keltirish

  3. Daraxtlar ustida amallar.


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

Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi

Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi

Yuqorida hosil qilingan binary daraxtimiz ideal muvozanatlangan daraxtga misol bo`ladi.

Tarif 3. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari orasida farq birdan katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi:




Yüklə 130,5 Kb.

Dostları ilə paylaş:
  1   2   3   4   5   6




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin