Sakila

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=...

若一个稀疏矩阵有T个非零元素,则需要T+1行的三元组来表示稀疏矩阵.一般对于M*N的矩阵来说.只要满足(T+1)*3<=M*N这个条件那么使用三元组存储可以节省空间. 稀疏矩阵转换三元组算法package Xishu;public class XtoS { public static void main(String args[]) { int[][...

度(degree):是子树的个数叶子(leaf):度为0Height或者Depth:最大层数Ancestor&Descendant:祖先与子孙二叉树可以没有左子树而有右子树,也就是可以是无序的二叉树与树是两种不同的数据结构.完全二叉树:最多只有最下一层度数可以小于2，并且最下一层的结点都集中在左边.二叉树性质:1：第i(i>=1)层上的结点数最多为2^...