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

Материал из Викиконспекты
Версия от 18:55, 15 марта 2011; Kot (обсуждение | вклад) (Новая страница: «{{В разработке}} ==Оптимизация алгоритма Укконена== {{Определение |definition= Пусть <tex>x\alpha</tex> об…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Эта статья находится в разработке!

Оптимизация алгоритма Укконена

Определение:
Пусть [math]x\alpha[/math] обозначает произвольную строку, где [math]x[/math] — ее первый символ, а [math]\alpha[/math] — оставшаяся подстрока(возможно пустая). Если для внутренней вершины с путевой меткой [math]x\alpha[/math] существует другая вершина [math]s(v)[/math] с путевой меткой [math]\alpha[/math] то ссылка из [math]v[/math] в [math]s(v)[/math] называется суффиксной ссылкой.