Content deleted Content added
m Fixed a sentence that mentioned an "enhanced suffix tree", rather than the correct "enhanced suffix array" |
m Fixed a few minor spelling and grammar mistakes |
||
Line 250:
== Constructing a Child Table ==
The child table ''cldtab'' is composed of three n arrays, ''up'', ''down'' and ''nextlIndex''. The information about the edges of the corresponding suffix tree is stored
The ''up'', ''down'' and ''nextlIndex'' array are defined as follows:
# The element ''up[i]'' records the starting index of the longest lcp-second interval’s child interval, which ends at index ''i-1''.
# The initial index of the second child interval of the longest lcp-interval, starting at index ''i'' is stored in the element ''down[i]''.
# If and only if the interval is neither the first child nor the final child of its parent, the element ''nextlIndex[i]'' contains the first index of the next sibling interval of the longest lcp-interval, starting at index ''i''.
| |||