Изменения

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

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

33 байта убрано, 19:02, 18 марта 2015
Оптимизация алгоритма Укконена
<br />
|proof=
При использовании правила продолжения 3 путь, помеченный <tex>S[i..j]</tex> в текущем дереве, должен продолжаться символом <tex>j+1</tex>, и точно так же продолжается путь, помеченный <tex>S[i + 1..j]</tex>⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠, поэтому правило 3 применяется в продолжениях <tex>i + 1, i + 2, ..., j + 1</tex>
}}
<br />
275
правок

Навигация