4.5.1 特殊矩阵压缩存储映射器 - 数据结构课程

4.2.1 存储结构 4.3.1 BF算法 4.3.2 KMP算法 4.3.3 BF vs KMP 4.4.1 二维数组 4.4.2 多维数组 4.5.1 特殊矩阵 4.5.2 三元组表 4.5.3 十字链表 4.6.1 广义表

矩阵阶数 n:

速度:

选择矩阵类型，观察元素从二维矩阵到一维数组的映射过程

▦原始矩阵

💾压缩后一维数组

点击"播放映射"查看元素映射动画

💡映射公式汇总

矩阵类型	存储元素数	映射公式 (i ≥ j)
对称矩阵	n(n+1)/2	k = i(i+1)/2 + j
上三角矩阵	n(n+1)/2	k = i(2n-i+1)/2 + (j-i)
下三角矩阵	n(n+1)/2	k = i(i+1)/2 + j
三对角矩阵	3n-2	k = 2i + j