
数据结构
iteye_10231
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
行,列优先存储
package Str; public class Str_Chunchu { public static void main(String[] args) { int[][] data={{9,7,6,6},{1,2,1,4},{3,5,6,2},{2,3,3,2},{2,4,5,6}}; int[] rowData=new int[20]; int[] colData=...原创 2011-07-07 10:56:37 · 397 阅读 · 0 评论 -
稀疏矩阵三元组存储
若一个稀疏矩阵有T个非零元素,则需要T+1行的三元组来表示稀疏矩阵. 一般对于M*N的矩阵来说.只要满足(T+1)*3<=M*N 这个条件那么使用三元组存储可以节省空间. 稀疏矩阵转换三元组算法 package Xishu; public class XtoS { public static void main(String args[]) { int[][...原创 2011-07-08 21:06:22 · 759 阅读 · 2 评论 -
树-学习笔记
度(degree):是子树的个数 叶子(leaf):度为0 Height或者Depth:最大层数 Ancestor&Descendant:祖先与子孙 二叉树可以没有左子树而有右子树,也就是可以是无序的 二叉树与树是两种不同的数据结构. 完全二叉树:最多只有最下一层度数可以小于2,并且最下一层的结点都集中在左边. 二叉树性质: 1:第i(i>=1)层上的结点数最多为2^...原创 2011-07-09 20:21:09 · 131 阅读 · 0 评论