大佬的理解
https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html
含义:
二叉树的变异升级(节点存储黑科技)
运用:
到时候在说(目前不清楚)
变异二叉树的建树代码:
struct node {
int l,r,黑科技;
}tree[M];
void setree(
int l,
int r,
int a)
{
tree[a].l=l;tree[a].r=
r;
if(r-l==
1)
//根节点返回 (我采用的是n至n+1为一个单位长度;)
return;
int mid=(l+r)/
2;
setree(l,mid,a*
2);
//因为是完全二叉树 a*2与a*2+1分别是a的左树根和右树根
setree(mid,r,a*
2+
1);
//mid是否加一 取决于单位长度的定义
}
变异完全二叉树的建立
转载于:https://www.cnblogs.com/Lamboofhome/p/11388224.html