Data structures 为什么后缀数组使用的空间比后缀树少？
我正在为我的项目研究后缀数组和后缀树。 在以下几篇论文中：Data structures 为什么后缀数组使用的空间比后缀树少？,data-structures,suffix-tree,suffix-array,Data Structures,Suffix Tree,Suffix Array,我正在为我的项目研究后缀数组和后缀树。 在以下几篇论文中： “后缀数组：在线字符串搜索的新方法”，Manber和Myers-1993 Juha Karkkainen和Peter Sanders的《简单线性工作后缀数组构造》——2003年 作者说：“后缀数组的优点是比后缀树占用更少的空间” 我的问题是“我们怎么知道呢？我们有数学证明吗？还是基于实际实验？” 通过观察，数组数据结构似乎比树数据结构占用更少的空间。但我想知道确切的原因 下面链接（第1.2.4节）中提到的论文似乎会回答您的问题： 下面链
通过观察，数组数据结构似乎比树数据结构占用更少的空间。但我想知道确切的原因 下面链接（第1.2.4节）中提到的论文似乎会回答您的问题：
下面链接（第1.2.4节）中提到的论文似乎会回答您的问题：