首页 > 其他 > 详细

线段树

时间:2019-08-21 13:42:09      阅读:89      评论:0      收藏:0      [点我收藏+]

大佬的理解

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)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!