数据结构
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 · 357 阅读 · 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 · 696 阅读 · 2 评论 -
树-学习笔记
度(degree):是子树的个数叶子(leaf):度为0Height或者Depth:最大层数Ancestor&Descendant:祖先与子孙二叉树可以没有左子树而有右子树,也就是可以是无序的二叉树与树是两种不同的数据结构.完全二叉树:最多只有最下一层度数可以小于2,并且最下一层的结点都集中在左边.二叉树性质:1:第i(i>=1)层上的结点数最多为2^...原创 2011-07-09 20:21:09 · 95 阅读 · 0 评论