- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树中序遍历的非递归实现
按照二叉树中序遍历的定义，无论是访问整课树还是其子树，均应该遵循先访问根节点的左子树，然后访问根节点，最后访问根节点的右子树的规律。因为对于一棵树t，如果t非空，首先应该进入t的左子树访问，此时由于t的根节点及右子树尚未访问，因此必须将t保存起来，放入栈中，以便访问完其左子树后，从栈中取出t，进行其根节点及右子树的访问。在整个二叉树中序遍历中，程序要做的工作始终分成两个部分：当前正在处理的树和保存
2016-01-12 14:07:10
435
原创 带状矩阵的压缩存储
对于n*n的方阵，若它的全部非零元素落在一个以主对角线为中心的带状区域中，这个带状区域包含主对角线 ，以及主对角线下面及上面各b条对角线上的元素，那么称该方阵为半带宽为b的带状矩阵。 带状矩阵的特点是：对于矩阵元素a(i,j)!=0，|i-j| 带状矩阵的存储空间为(2*b+1)*n-2*b。2*b+1为每一行所需空间，所以乘以n行，又因为第一行和最后一行之分配b+1个空间，所以公式中要减去2
2016-01-11 15:24:56
5919
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人