Space-efficient Static Trees and Graphs
Succinct 数据结构是一类使用非常少量的空间来存储数据的结构。与压缩不同的是,Succinct在减少空间存储开销的同时可以进行非常高效的访问操作。Jacobson的这篇论文提出了针对树和图的Succinct数据结构。
Just for fun.
Succinct 数据结构是一类使用非常少量的空间来存储数据的结构。与压缩不同的是,Succinct在减少空间存储开销的同时可以进行非常高效的访问操作。Jacobson的这篇论文提出了针对树和图的Succinct数据结构。