497
правок
Изменения
→шаг 2: построение нечетного по четному
|definition= Нечетное дерево <tex>T^{odd}_s</tex> является деревом суффиксов для строки <tex>s</tex>, узлы-листья
которого ограничены нечетными позициями <tex>1,3,5,{...} </tex> строки <tex>s\$</tex>.}}
Из чётного дерева, нужно получить нечётное дерево (дерево из суффиксов в нечётных позициях). Для этого можно взять суффиксный массив чётного дерева, отрезать первые символы, и выполнить стабильную сортировку по оставшимся первым символам:
[[Файл:odd.png|300px|thumb|right| нечетное дерево]]
== шаг 3: слияние четного и нечетного дерева ==
