数据结构

next　　nextval数组：

next　

前2个是 0 　　1

前一个下标的序号与自己比较　　　　　　　　　　　　　相同加1　　不同为前面的下标

nextval　　写好next　　前一个的next与其自己比较　　　相同为前面的　　　不同为原来的

a b a b a a b a b 　　

0 1 1 2 3 4 2 3 4 

0 1 0 1 0 4 1 0 1 

 

以行序为主序　　乘以列　　a[i][j]　　i 列数　　j 行数

二叉树：

n₀=n₂+1　　?

因为　　n0+n₁+n2(节点总数) = 0xn₀+1xn₁+2xn₂+1(度的总数+根节点)　　->　　n₀=n₂+1

二叉树第n层：2^n-1　　前n层总和：2ⁿ-1　　　　　　满二叉树第n层比前n-1层之和多1

 

转载于:https://www.cnblogs.com/zhang1422749310/p/11084123.html