76
правок
Изменения
м
→Возможные исходы операции 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]]
|}
==Оптимизация алгоритма Укконена==