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 广义表

4.5.2 稀疏矩阵三元组表可视化

点击矩阵设置非零元素 — 实时生成三元组表并对比压缩前后存储空间

点击矩阵中的单元格来设置/取消非零元素，观察三元组表的实时变化
▦稀疏矩阵 (点击切换非零)
蓝色 = 非零元素，灰色 = 零元素
📄三元组表
序号行 i列 j值 v
📊存储空间对比
0
原始矩阵空间 (单元)
0
三元组表空间 (3*非零数)
0%
空间节省率
假设每个元素占1个存储单元，三元组每个条目占3个单元（行、列、值各1个）。 当非零元素比例低于 1/3 时，三元组表压缩存储才有优势。