Discussion:
suffix tree
(too old to reply)
Yang Li
2011-07-19 21:55:56 UTC
Permalink
I am looking at the suffix tree example on page 37 of
module08(display-version).
However I don't understand what the single number inside the internal nodes
is representing.
For example, the leftmost child of the root node is an internal node, and
this node contains a "1" and a "[1...1]".
I understand that "[1...1]" is represent the substring of T with index
specified but I don't understand what "1" means.

Thanks in advance
cs240
2011-07-19 22:30:42 UTC
Permalink
The number inside the internal node is the index that needs to be
compared next.

In your example you would go left or right depending on the value of P[1].
--
Patrick Lee
CS240 Tutor
Loading...