2

我一直在尝试确定后缀树或后缀数组(包括它们的变体)是否更节省空间(在下面给出的其他属性中),但我似乎根据我的看法提出了不同的观点。例如,这篇wikipedia article建议后缀数组更节省空间。在本书中,在第 1.6 节中,基于 Kunihiko Sadakane 的论文“具有完整功能的压缩后缀树”,建议(压缩)后缀树对空间非常有效。那么关于后缀树和后缀数组(包括它们的变体)之间比较的最新研究是什么?更具体地说,我有兴趣知道在 i) 构造、ii) 空间(理论和实践)、iii) 查询性能方面哪个更好。

我知道这个问题的一部分之前可能已经被问过,但这些问题至少有一年的历史了,我对最新的研究很感兴趣。

4

0 回答 0