关于后缀树的一点疑惑
下面是字符串mississippi的后缀树构成:
tree substrings
tree-->|---mississippi m .. mississippi
|
|---i-->|---ssi-->|---ssippi i .. ississippi //1
| | |
| | |---ppi issip,issipp,issippi //2
| |
| |---ppi ip, ipp, ippi
|
|---s-->|---si-->|---ssippi s .. ssissippi
| | |
| | |---ppi ssip, ssipp, ssippi
| |
| |---i-->|---ssippi si .. sissippi
| |
| |---ppi sip, sipp, sippi
|
|---p-->|---pi p, pp, ppi
|
|---i p, pi //3
我有几个问题想问一下:
a.这个后缀树是怎么构成的,看得不太明白
b.为什么1处只有ississippi,而不是像2处一样是issis, ississ,ississi,...,ississippi之类的
c.问什么3处把p也加进去啊而2处就没有加呢