275
правок
Изменения
→Возможные исходы операции insert
|-
|style="background:#ffffff"|''1. Продление листа''
|style="background:#ffffff"|Пусть подстрока <tex>s[i..j-1]</tex> кончается в листе. Добавим элемент <tex>s[s_{j]}</tex> в конец последнего ребра.
|style="background:#ffffff"|[[Файл:Case2.png]]
|-
|style="background:#ffffff"|''2. Создание листа''
|style="background:#ffffff"|Пусть подстрока <tex>s[i..j-1]</tex> кончается в вершине, не являющейся листом, из которой нет пути по символу <tex>s[s_{j]}</tex>. Создадим новую дугу с началом в элементе <tex>s[j-1]</tex> и листом <tex>s[s_{j]}</tex>.
|style="background:#ffffff"|[[Файл:Case1.png]]
|-
|style="background:#ffffff"|''3. Ничего не делать''
|style="background:#ffffff"|Пусть подстрока <tex>s[i..j-1]</tex> кончается в вершине, из которой есть путь по <tex>s[s_{j]}</tex>. Тогда ничего делать не надо.
|style="background:#ffffff"|[[Файл:Case3.png]]
|}
