Рекурсив маълумотлар тузилмаси


Daraxt grafik va chiziqsiz ro’yhat shaklidagi tasvirlanishi



Yüklə 296,71 Kb.
səhifə2/4
tarix19.10.2023
ölçüsü296,71 Kb.
#157393
1   2   3   4
VuBU6ZwRtwsjhXayfIPL4HKfQXBmxGgysvVWgLOX

Daraxt grafik va chiziqsiz ro’yhat shaklidagi tasvirlanishi.

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 tuguni bilan bog`langan bo`lsa, u holda bunday daraxt binar daraxt deyiladi.
Umumiy holda binary daraxt har bir elementi 4ta maydonga ega yozuv hisoblanadi.
Masalan, 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 1 dan katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi:


m-o`lchamli daraxtni binary ko`rinishga keltirish
Ko`p o`lchamli daraxtni binary ko`rinishga keltirishning noformal algoritmi: Daraxtning har bir tugunida katta o`g`liga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi.
  • Bitta otaning barcha o`g`illari gorizontal chiziq bilan ulanadi.
  • Hosil qilingan tuzilmada har bir katta o`g`il mazkur tugun pastida turgan tugun hisoblanadi. (agar u mavjud bo`lsa). Amallar ketma-ketligi quyida keltirilgan:

  • yoki
  • Daraxt ko’ruvi (elementlarni ma’lum bir ko’rinishda tartiblash yoki chop etish);
  • Daraxtga yangi tugun qo’yish;
  • Daraxt tugunini o’chirish;
  • Daraxt tugunini qidirish.


Yüklə 296,71 Kb.

Dostları ilə paylaş:
1   2   3   4




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin