Изменения

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

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

3 байта добавлено, 23:57, 1 июня 2012
Построение суффиксного дерева
'''for''' <tex> j = start </tex> '''to''' <tex> finish </tex> //для каждого символа на ребре из текущей вершины
'''if''' <tex>s[l+j-start] <>s[j] </tex> //если нашли не совпадающий символ
newEdge(<tex>cur</tex>) //создаем вершину на ребре
<tex>hasBreak \leftarrow true </tex>
'''break'''
<tex>count++</tex>
newEdge(<tex>?cur</tex>)
<tex>next \leftarrow go[cur][s[l]].v</tex>
createVertex(<tex>cur, l, j - 1</tex>)
<tex>go[cur][s[j]].l \leftarrow j </tex>
<tex>go[cur][s[j]].r \leftarrow r </tex>
 
 
80
правок

Навигация