Изменения

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

Алгоритм Укконена

6 байт добавлено, 00:11, 29 мая 2014
Лемма 1. Стал листом {{---}} листом и останешься
<br />
===Лемма 1. Стал листом {{---}} листом и останешься ===
{{Лемма|id=l1
|statement=
Если в какой-то момент работы алгоритма Укконена будет создан лист с меткой <tex>i</tex> (для суффикса, начинающегося в позиции <tex>i</tex> строки <tex>S</tex>), он останется листом во всех последовательных деревьях, созданных алгоритмом.
299
правок

Навигация