Ускоренный поиск

Cтраница 4

Структура записи для программы деление пополам.| Структура исходной информации для программы деление пополам. [46]

Список, упорядоченный по ключу. Теперь не будем предполагать, как ранее, что ключ представлен в числовом формате. Ключ может быть любой последовательностью битов, размещаемых в подполе длиной не более 256 байт. Предполагается, что в списке нет записей с одинаковыми значениями ключей. Поиск записи с заданным ключом в таком списке выполняется медленнее, чем в списках с вычисляемыми адресами, но его можно выполнить все же быстрее, чем с помощью последовательного просмотра записей списка. Для осуществления такого ускоренного поиска применяются разные методы. [47]

Страницы: 1 2 3 4