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

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.