Изменения

Перейти к: навигация, поиск

Бор

50 байт убрано, 00:28, 27 марта 2016
Поиск строки в бору
Требуется найти строку <tex>S</tex> в бору.
}}
Поиск строки <tex>S</tex> в бору: начинаем Начинаем в корне, идем по [[Основные определения теории графов | рёбрам]], отмеченным символами <tex>S</tex>, пока возможно.
Если с последним символом <tex>S</tex> мы приходим в вершину с сохраненным идентификатором, то <tex>S</tex> — слово из словаря.
Если в какой-то момент [[Основные определения теории графов | ребра]], отмеченного нужным символом, не находится, то строки <tex>S</tex> в словаре нет.
313
правок

Навигация