为什么后缀数组比后缀树使用更少的空间？

Question

我正在为我的项目研究Suffix Array和Suffix Tree。 在几篇论文中如：

1. ＆＃34;后缀数组：一种用于在线字符串搜索的新方法＆＃34;作者：Manber和Myers - 1993。
2. ＆＃34;简单线性工作后缀阵列构造＆＃34;作者：Juha Karkkainen和Peter Sanders - 2003年。

作者说：＆＃34;后缀阵列的优势比后缀树使用的空间更少＆＃34; 。

我的问题是＆＃34;我们怎么知道？我们是否有任何数学证据，或者我们是否基于实际实验？＆＃34;

通过观察，数组数据结构似乎比树数据结构使用更少的空间。但我想确切知道原因。

Answer 1

似乎下面提到的文章链接（第1.2.4节）将给出您的查询答案：

http://web.cs.iastate.edu/~cs548/suffix.pdf