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