Перемешивание с внутренними цепочками

[igrok85_85]

Люди, у меня контр. по структурам данных.... тока ниче не пойму, че с этим делать, в инете ниче не понять.... скиньте ссылочку, ну так, для "чайника", или обьеснить..... надеюсь на вас

[B_N]

Подозреваю, что имеется в виду хэширование. А внутренние цепочки - один из методов разрешения коллизий хэш-функции... технически ничего сложного там нет - хэш-функция, таблица, например, в виде массива, хранящего головы списков (или адреса других массивов) для всех аргументов, дающих именно это значение хэш-функции... В принципе, в литературе по алгоритмам этот вопрос обычно так или иначе рассматривается, что-то похожее я видел у Седжвика в "Фундаментальных алгоритмах на C++"....