我一直在努力确定后缀树或后缀数组(包括它们的变体)是否更具空间效率(在下面给出的其他属性中),但我似乎想出了不同的视点,具体取决于我的外观。例如,这个wikipedia article表明后缀数组更节省空间。在this book中,在1.6节中,根据Kunihiko Sadakane的论文“压缩的具有完整功能的树木”,建议(压缩的)后缀树对空间非常有效。那么后缀树和后缀数组(包括它们的变体)之间的比较最新研究是什么?更具体地说,我有兴趣知道在i)构造,ii)空间(理论和实践),iii)查询性能方面哪个更好。
我知道此问题的某些部分可能已经被问过,但这些问题至少已有一年了,我对最新研究感兴趣。