Tag Archives: 存储

数据结构重读 - 矩阵的压缩和存储

矩阵在数值运算中很常见,本节关注如何存储矩阵的元,从而使矩阵的各种运算能有效进行。

如果矩阵中有许多相同值的元素或者很多零元素。有时为了节省存储空间,可以对这类矩阵进行存储压缩,称为稀疏矩阵。更进一步的,如果稀疏矩阵的相同值或零元素分布还是有规律的,我们可以称他们为特殊矩阵

对称矩阵

例如:

1 2 4
2 3 5
4 5 6

我们可以为每一对称元分配一个存储空间,即可以将n^2个元压缩存储到n*(n+1)/2个空间中。

假设在线性(一元)数组中存储,下[......]

继续阅读

树的孩子-兄弟结点存储之Java实现

/**
*
本类为树(孩子-兄弟存储)的结点
*
* @version 1.0, 2008-01-24
* @author 北京交通大学
* @since JDK1.6
*/

public class CSNode
{
/**结点的数据*/
char data;
/**第一个孩子节点的位置*/
private CSNode nextSibling;
/**下一个兄弟节点的位置*/
private CSNode firstChild;

/**
* 构造一[......]

继续阅读