Изменения

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

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

3 байта убрано, 03:07, 24 июня 2011
м
Возможные исходы операции insert
== Возможные исходы операции insert ==
Ниже приведены три возможных случая, которые могут возникнуть при добавлении подстроки <tex>s_{j..i}</tex> в дерево.
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=9070%
!style="background:#f2f2f2"|Случай
!style="background:#f2f2f2"|ОписаниеПравило
!style="background:#f2f2f2"|Пример
|-
|style="background:#ffffff"|[[Файл:Case3.png]]
|}
 
==Оптимизация алгоритма Укконена==
76
правок

Навигация