數據結構：稀疏表

稀疏表 在許多應用中，表彷佛是最天然的一種選擇，但有時出於對空間的考慮，就有可能放棄這種選擇。當只用表的一小部分時尤爲如此，這種類型的表稱爲稀疏表（sparse table），由於表中只是稀疏地放置了一些數據，它的大部分單元都是空的。此時能夠用鏈表代替表。git 舉個例子，大學裏有幾千名學生和幾百門課，每名同窗可能選修不一樣的課並有相應的成績，如何表示呢？最簡單的方法是創建一個二維數組，分別表示學

>>阅读原文<<