22. Qidiruv algoritmlarida indekslash nima?

94. Ko'p sonli jadval elementlarini almashtirish qanday amalga oshiriladi?

Natijada ko'p sonli jadval elementlarini almashtirish kerak. Ammo, agar jadvaldagi ba'zi yaqin elementlar o'chirilgan deb belgilangan bo'lsa, unda faqat bir nechta elementlarni almashtirish kerak va o'chirilgan element ustiga yangi ma'lumotlar yozilishi mumkin.

Bu, o'z navbatida, indeksning ba'zi bir elementlari ko'rsatgan element siljigan bo'lsa, indeksni o'zgartirish zarurligiga olib kelishi mumkin. Umuman olganda, jadval ishga tushirilganda, bo'sh yozuvlar butun jadval bo'ylab tarqalib, qo'shimchalar uchun joy qoldiradi. Boshqa usul - bu boshqa biron bir joyda toshib ketish va kiritilgan yozuvlarni bir-biriga bog'lashdir.