数据结构：稀疏表

稀疏表 在许多应用中，表彷佛是最天然的一种选择，但有时出于对空间的考虑，就有可能放弃这种选择。当只用表的一小部分时尤为如此，这种类型的表称为稀疏表（sparse table），由于表中只是稀疏地放置了一些数据，它的大部分单元都是空的。此时能够用链表代替表。git 举个例子，大学里有几千名学生和几百门课，每名同窗可能选修不一样的课并有相应的成绩，如何表示呢？最简单的方法是创建一个二维数组，分别表示学

>>阅读原文<<