Поиск В Ширину С Предпочтениями

[Dock1100]

Задание : Существует файл (таблица) записей R1, R2, R3,...,RN, которые имеют ключи K1, K2, K3,...,KN. Необходимо найти запись с ключом К
Для реализации задачи поиска заданного значения в файле или массиве использовать поиск в ширину с предпочтениями (ориг. (укр.) "пошук у ширину з перевагами") [5, c.349].

Где 5 - Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. -М.: "Издательство Бином", 1999. 560 с. (пролистав книжку алгоритма так и не нашел)

Поиск в ширину по определению применяют для деревьев или графов, каким образом его можно использовать для массивов(файлов)?
И как составить функцию эвристической оценки?

 

[rrrFer]

поиск в ширину можно использовать для двумерного массива (волновой алгоритм поиска).

Для массива или для файла...ну можно применить. если между узлами есть какие-то связи. Т.е. если просматривая одну запись - ты получаешь ссылки (позиции в файле) на следующие элементы. Это может быть, впринципе, если файл каким-то хитрым образом упорядочен. Но лучше узнать у того, кто дал задание.

 

[Dock1100]

Файл рандомный (никак не упорядочен). Задание дали из методички (тема поиск в файлах). Спросить не могу ибо в понедельник надо сдавать.

 

[rrrFer]

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

 

[rrrFer]

Что сказал препод?