Хеширование, поиск методом вычисления адреса
 

Помогите пожалуйста решить задачу :
Поиск заданного ключа в исходном отсортированном массиве: необходимо расположить элементы исходного массива в новом массиве, используя метод хеширования, и выполнить в нем поиск заданного ключа методом вычисления адреса. Используя хеш-функцию: функция, вычисляющая оствток от деления нацело вносимого ключа на число ячеек в массиве - A = x mod n ; (x-ключ, n-количество элементов в массиве) .

Ответ: Хеширование, поиск методом вычисления адреса
 

Смотри любой алгоритм самобалансирующихся деревьев. В "Фундаментальные алгоритмы и типы данных в Delphi", Не помню уже автора приведена и разжёвана твоя задача.