Хеш-таблицасында коллизияларды шешуде тізбектеу әдісі дегеніміз не?

Тізбектеу әдісі (chaining) хэш-таблицада коллизияларды шешу кезінде әрбір массив ұяшығы (бакет) үшін байланысты тізім (немесе басқа деректер құрылымы) сақталады, онда коллизия нәтижесінде хэш-функциясы арқылы осы ұяшыққа түскен барлық элементтер сақталады. Коллизия кезінде мәнді қайта жазбай, жаңа элемент тиісті бакеттің байланысты тізіміне қосылады.

Мысал: егер екі кілт бірдей хэшке ие болса, олар екеуі де осы индекс бойынша тізімге орналастырылады. Іздеу немесе жою кезінде осы тізімді обход жасау керек.

Бұл коллизияларды шешудің қарапайым әрі тиімді әдісі, ол бір бакетте кез келген санды элементтерді сақтауға мүмкіндік береді, массивтің өлшемін бірден арттырмай.