造数据小trick

二叉树:

搞一个指针最开始p=2

对于每个 i i i 从1->n,rand一个 op ∈[0,2] 表示连接的节点数

如果op=2,把a[i] 的两个儿子分别连接 a[p],a[p+1],然后p+=2

然后再rand()一下,对2取模,决定是否要交换左右儿子

然后如果p=i+1,就强制rand()出一个op>0

你可能感兴趣的:(学习总结,总结)