数据结构
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 行数
二叉树:
n0=n2+1 ?
因为 n0+n1+n2(节点总数) = 0xn0+1xn1+2xn2+1(度的总数+根节点) -> n0=n2+1
二叉树第n层:2n-1 前n层总和:2n-1 满二叉树第n层比前n-1层之和多1
posted on 2019-06-25 17:35 、Discipline 阅读(137) 评论(0) 编辑 收藏 举报