O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Tugundan chiqish darajasi – bu daraxt tugunlaridan chiqayotgan shohlar soni.

m-chi tartibli daraxt – bunda tugunlardan maksimal chiqish darajasi m.

to’liq m-chi tartibli daraxt – bunda har bir tugundan chiqish darajasi 0 yoki m bo’ladi.

Binar daraxt – bunda tugunlardan maksimal chiqish darajasi 2 bo’ladi.

to’li_ binar daraxt – bunda har bir tugundan chiqish darajasi 0 yoki 2 bo’ladi.

Binar daraxtni mantiqiy tasvirlash – bunda har bir tugun to’rtta maydonga ega yozuv ko’rinishida ifodalandi.

Tartiblangan binar daraxtni qurish - bunda otaga tugunga nisbatan chap tomondagi o’g’il qiymati kichik kalitga, o’ng tomondagi o’g’il esa katta qiymatli kalitga ega bo’ladi, ya’ni key(left_son)< key(father).

Ideal muvozanatlangan daraxt – bunda daraxtning o’ng va chap qism daraxtlari bosqichlari va vazni teng bo’ladi.