数据结构——特殊矩阵的压缩存储及其推导

对称矩阵 特色：a[i][j]=a[j][i]数组 存储方法：只存储上（下）三角的数据元素，共占用n(n+1)/2个元素空间spa 以行序为主序放在一维数组s[n(n+1)/2]中3d 下标k：前面有几个元素就在什么位置(注意：咱们这里下标都是从0开始!!!!!)blog          当i<j的时候，有a[i][j]=a[j][i],因此能够经过i>=j时的式子推出class 1.1如下三角

>>阅读原文<<