冯毅《数据结构》CH4

n(n-1)/2 n(n+1)/2-1 按行序为主序: …... a 33矩阵的压缩存储?三角矩阵 a 11 0 0 …….. 0 a 21 a 220…….. 0a n1 a n2 a n3…….. a nn …………………. 0 Loc( a ij )=Loc( a 11 )+[( +(j-1)] *L i(i-1) 2 …... a 11 a 21 a 22 a 31 a 32 a n1 a nn …... k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 按行序为主序: …... a 33矩阵的压缩存储?对角矩阵 a 11a 12 0 …………… . 0 a 21 a 22a 230…………… 0 00…a n-1,n-2 a n-1,n-1 a n-1,n 00……a n,n-1 a nn 0a 32 a 33a 340……… 0 …………………………… Loc( a ij )=Loc( a 11 )+2(i-1)+(j-1) a 11 a 12 a 21 a 22 a 23 a nn-1 a nn …... k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 按行序为主序: a 32…... 矩阵的压缩存储