1-ma’ruza. Ma’lumotlar bazasining maqsadi, vazifalari va asosiy tushunchalari



Yüklə 0,53 Mb.
səhifə5/5
tarix09.10.2023
ölçüsü0,53 Mb.
#153215
1   2   3   4   5
7-MA’RUZA Graflar va daraxtlar

Balandlik – bu daraxt bosqichi soni. Yuqoridagi rasmdagi daraxt balandligi ikkiga teng.
Daraxt tugunlaridan chiqayotgan shohlar soni tugundan chiqish darajasi deyiladi (Keltirilgan rasmda M1 uchun chiqish darajasi 2, M2 uchun esa 3 ga teng). Daraxtlar chiqish darajasi bo’yicha sinflarga ajratiladi:
  • agar maksimal chiqish darajasi m bo’lsa, u holda bunday daraxt m-chitartibli daraxt deyiladi;
  • agar chiqish darajasi 0 yoki m bo’lsa, u holda to’liq m-chi tartibli daraxtbo’ladi;
  • agar maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt binardaraxt deyiladi;
  • agar chiqish darajasi 0 yoki 2 bo’lsa, u holda to’liq binar daraxt deyiladi.

Yüklə 0,53 Mb.

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




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