大佬的理解
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