Изменения

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

Сжатое суффиксное дерево

1 байт добавлено, 21:54, 7 марта 2016
Построение из суффиксного массива
<code>
Node addNextSuffix(Node previous, '''int''' length, '''int''' lcp):
'''if''' (previous.depth == 0 '''or''' previous.depth == lcp ) <font color=green> // Добавляем к сыновьям текущей вершины </font>
added = Node(previous, length)
previous.children.push(added)
313
правок

Навигация