线段树的创建

在一天马上要结束的时候 赶紧发博客~~

#include <iostream>
using namespace std;

const int maxind = 256;
int segTree[maxind * 4 + 10];
int array[maxind];
/* 构造函数，得到线段树 */
void build(int node, int begin, int end)
{
    if (begin == end)
        segTree[node] = array[begin]; /* 只有一个元素,节点记录该单元素 */
    else
    {
        /* 递归构造左右子树 */
        build(2*node, begin, (begin+end)/2);
        build(2*node+1, (begin+end)/2+1, end);

        /* 回溯时得到当前node节点的线段信息 */
        if (segTree[2 * node] <= segTree[2 * node + 1])
            segTree[node] = segTree[2 * node];
        else
            segTree[node] = segTree[2 * node + 1];
    }
}

int main()
{
    array[0] = 1, array[1] = 2,array[2] = 2, array[3] = 4, array[4] = 1, array[5] = 3;
    build(1, 0, 5);
    for(int i = 1; i<=20; ++i)
     cout<< "seg"<< i << "=" <<segTree[i] <<endl;
    return 0;
}

seg1=1
seg2=1
seg3=1
seg4=1
seg5=2
seg6=1
seg7=3
seg8=1
seg9=2
seg10=0
seg11=0
seg12=4
seg13=1
seg14=0
seg15=0
seg16=0
seg17=0
seg18=0
seg19=0
seg20=0


Process returned 0 (0x0)   execution time : 0.484 s
Press any key to continue.