Тесты для бора.

[NEKTO]

Тесты, написанные мной для тестирования программы поиска ключей в тексте на основе бора.

Обращаю внимание, это вторая версия - всего 8 тестов. Результат удачной сдачи Чернову не гарантирован. Шанс велик.

Качать - www.1extreme.ru/files/msu/Test2.rar

Полный текст задания - www.1extreme.ru/files/msu/ht03.pdf Задача 2.

[NEKTO]

Оптимизированный алгоритм поиска ключей в боре :
1) Создаем список из указателей.
2) Просматриваем каждый указатель и списка и проверяем, если путь из него в другую вершину, если нету, то удаляем из списка.
3) В этот список добавляется указатель, если есть путь из head_of_trie в другой лист по ребру с символом ch = getc(fin). Указатель вставляется в конец списка.
4) Цикл (пока head->key не ноль){ выводим его и место полодение, head = head->next; }

По вопросам более подробного решения - пишите тут.
Текст программы могу выложить после закрытия сдачи дз.
Могу дать экзешник для тестирования.

UPDATED 19-52