用简单的英语澄清Stack Overflow post" Ukkonen的后缀树算法的答案?"

时间:2014-04-25 21:22:00

标签: algorithm suffix-tree

我正在寻求澄清jogojapan对这个问题的回答:Ukkonen's suffix tree algorithm in plain English?

有人可以澄清以下内容:在上一次触摸active_point的第6步中,它被设置为(root, 'x', 0)(但是当时以' x'开头的边缘不存在)。下一次引用活动点是在步骤7中,好像它已经== (root, **'a'**, 0),因为确定了(使用active_point?)后缀' a&# 39; 已经在树中,只需增加active_length,因此步骤7结束时的active_point变为(root, 'a', 1)

如何将active_point从步骤6中的(root, 'x', 0)更改为步骤7中的(root, 'a', 0)

0 个答案:

没有答案