利用三元组表表示稀疏矩阵时，若矩阵的运算使非零元素的个数发生变化，就必须对三元组表进行插入、删除，也就是说必须移动三元组表中的元素，由于三元组表是顺序存储结构，所以这些操作将花费大量的时间，十字链表可以克服三元组表的上述缺点。 利用三元组表表示稀疏矩阵时，若矩阵的运算使非零元素的个数发生变化，就必须对三元组表进行插入
阅读背景：
（15）稀疏矩阵的压缩-十字链表
来源：互联网
分享到：
