Уточнение ответа на сообщение "Переполнение стека" "Алгоритм дерева суффикса Ukkonen на простом английском языке"?
Я прошу разъяснить jogojapan ответ на этот вопрос: Алгоритм дерева суффикса Ukkonen на простом английском языке?
Может кто-то прояснить следующее: во время шага 6 в последний раз, когда активная_точка была затронута, она была установлена на (root, 'x', 0)
(однако в данный момент в начале не существовало края, начинающегося с "x" ). В следующий раз, когда указана активная точка, находится в шаге 7, как если бы она уже == (root, **'a'**, 0)
, поскольку она была определена (с использованием active_point?), Что суффикс 'a' уже находится в дереве и нужно только увеличивать значение active_length, поэтому в конце шага 7 активная точка становится (root, 'a', 1)
.
Как изменилось значение active_point с (root, 'x', 0)
в шаге 6 на (root, 'a', 0)
на шаге 7?