首页 > 其他 > 详细

线段树(与区间有关的操作)

时间:2016-03-02 22:06:53      阅读:189      评论:0      收藏:0      [点我收藏+]

  线段树的基本操作:

    1)建立线段树;

    2)在区间内插入线段或者数据;

    3)删除区间内的线段或者数据;

    4)动态维护线段树;    

建立线段树过程:

void build_tree(int l, int r, int i){
    节点i的数据域的初始化;
    if(l == r){
        设置数据所在的叶节点序号;
    }
    int mid = (l + r) / 2;
    build_tree(l, mid, i + 1);
    build_tree(mid + 1, r, i + i + i);
}

 

线段树(与区间有关的操作)

原文:http://www.cnblogs.com/yoyo-sincerely/p/5236523.html

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