稀疏矩阵的存储方式

稀疏矩阵有很多种存储方式，各种存储方式都是在查询、修改、空间、时间之间做trade off。

讨论两种存储方式。

1. 三元（x,y,value)，这种存储方式应该是比较节省空间的。

　　1). 如果数据给定不再修改，使用不连续的空间存储查询没有任何优势。使用连续空间存储的话，查询某个元素时间复杂度O（N）。

 

2. 使用十字链表法

　　这种存储方式最大的好处是插入和删除节点比较方便，不用调整整个矩阵。另一个好处是查找行或者列步骤相同，因为行列对等。在三元表示的方法中，行和列并不对等。

　　劣势是查询的效率可能不如三元表示的方法，空间上常数比较大。