O‘zbеkiston rеspublikasi axborot tеxnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkеnt axborot tеxnologiyalari univеrsitеti samarqand filiali

Ildiz – bunday tugunga tuzilmaning hyech qaysi elementidan murojaat yo’q.
Oraliq tugun – bunday tugun tuzilmaning kamida boshqa bitta tuguni bilan bog’langan bo’ladi, ya’ni mazkur tugunning ko’rsatkichlari maydonining kamida bittasi bo’sh emas.
Terminal (barg) – mazkur tugun tuzilmaning boshqa hyech qanday tuguni bilan bog’langan emas, ya’ni bunday tugunning barcha ko’rsatkichlar maydoni bo’sh bo’ladi.
Daraxt balandligi – bu daraxt bosqichlari sonidir.
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.
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.
Daraxtdagi amallar – 1). daraxt ko’ruvi (elementlarini ma’lum bir ko’rinishda tartiblash yoki chop etish); 2). daraxtga yangi tugun qo’yish; 3). daraxt tugunini o’chirish; 4). daraxt tugunini qidirish.
Qidiruv tushunchasi – bu foydalanuvchi tomonidan ma’lumotlar tuzilmasi elementlarini biror bir maqsadda ko’rib chiqish jarayonidir.
Qidiruv algoritmi – biror bir ma’lumotni topish uchun ma’lumotlar bazasida elementlarni ko’rib chiqishning qat’iy ketma-ketligi. qidiruv vazifasi - berilgan argument bo’yicha ma’lumotlar ichidan mazkur argumentga mos ma’lumotlarni topish yoki yo’qligini aniqlashdan iborat.
Jadval yoki fayl – ixtiyoriy ma’lumotlar majmuasi.
Kalit – bu elementni tasniflab beruvchi biror bir ma’lumot.
Noyob kalit - mazkur kalitga ega element jadvalda yagona.
Tashqi kalit – bunda kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlanadi.