Изменения

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

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

5 байт добавлено, 17:46, 28 июня 2011
м
Нет описания правки
{{Определение
|definition= Пусть <tex>x\alpha</tex> обозначает произвольную строку, где <tex>x</tex> {{---}} ее первый символ, а <tex>\alpha</tex> {{---}} оставшаяся подстрока(возможно пустая). Если для внутренней вершины с путевой меткой <tex>x\alpha</tex> существует другая вершина <tex>s(v)</tex> с путевой меткой <tex>\alpha</tex> то ссылка из <tex>v</tex> в <tex>s(v)</tex> называется '''суффиксной ссылкой'''.}}
===Лемма 3. Существование суффиксных ссылок ===
{{Определение
|definition= <b>'''Глубиной вершины</b> ''' <tex>d(v)</tex> назовем число ребер на пути от корня до вершины <tex>v</tex>}}
===== Лемма 4. =====
53
правки

Навигация