Изменения

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

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

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

Навигация