线段树

mac2022-06-30  70

大佬的理解

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

最新回复(0)