Дастурий таъминотни ишлаб чикиш технологияси

Binar daraxtda elementni o’chirish - tugunni o’chirib tashlash natijasida daraxtning tartiblanganligi buzilmasligi lozim. Tugun daraxtda o’chirilayotganda 3 hil variant bo’lishi mumkin: 1) Topilgan tugun terminal (barg). Bu holatda tugun shunchaki o’chirib tashlanadi; 2) Topilgan tugun faqatgina bitta o’g’ilga ega. U holda o’g’il ota o’rniga joylashtiriladi; 3) O’chirilayotgan tugun ikkita o’g’ilga ega. O’chirilayotgan tugun o’rniga quyidagilarni biri chiqishi mumkin: yoki chap qism daraxtning eng o’ng tomondagi elementi, yoki o’ng qism daraxtning eng chap elementi.
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.
Ichki kalit – bunda kalit yozuvning bir maydoni sifatida jadvalda saqlanadi.
Ketma-ket _idiruv - bunda ma’lumotlar butun jadval bo’yicha operativ xotirada
kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi. Mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda
qo’llaniladi.
Ketma-ket qidiruv algoritmi samaradorligi - Mmin = 1, Mmax = n. Agar ma’lumotlar massiv yacheykasida bir hil extimollik bilan taqsimlangan bo’lsa, u holda Mo’r ≈ (n + 1)/2 bo’ladi.
Indeksli ketma-ket qidiruv - mazkur ko’rinishdagi qidiruv amalga oshirilayotganda ikkita jadval tashkil qilinadi: o’z kalitiga ega ma’lumotlar jadvali (o’sish tartibida tartiblangan) va indekslar jadvali, bu xam ma’lumotlar kalitidan iborat-u, lekin bu kalitlar asosiy jadvaldan aniq bir interval orqali olinadi. Boshida berilgan argument bo’yicha ketma-ket qidiruv indekslar jadvalida amalga oshiriladi. Qachonki, biz berilgan kalitdan kichik kalitni aniqlaganimizda, asosiy jadvalda qidiruvni quyi chegarasini, keyin esa yuqori chegarani o’rnatamiz.