Значение мусора при построении дерева сегментов - PullRequest
Новая
       35

Значение мусора при построении дерева сегментов

0 голосов
/ 30 октября 2018

Я только начал изучать segment tree. Я пытался построить segment tree с использованием массива. В каждом родительском узле я буду хранить сумму левого и правого дочернего элемента. Ниже мой код: 

#include <iostream>
using namespace std;
void build(int *A, int *tree, int node, int start, int end)
{
    if(start == end)
    {
        // Leaf node will have a single element
        tree[node] = A[start];
    }
    else
    {
        int mid = (start + end) / 2;
        // Recurse on the left child
        build(A,tree,2*node, start, mid);
        // Recurse on the right child
        build(A,tree,2*node+1, mid+1, end);
        // Internal node will have the sum of both of its children
        tree[node] = tree[2*node] + tree[2*node+1];
    }
}
int main() {
    int a[6]={1,3,5,7,9,11};
    int s[11];
    build(a,s,0,0,5);
    for(int i=0; i<11;i++)
        cout<<s[i]<<" ";
}

Итак, в моем дереве сегментов значения должны быть {36,9,27,4,5,16,11,1,3,7,9}, но он хранит {36,27,16,11,7,9,0,0, -1151477072,22004, -1151477840}.

Может кто-нибудь помочь мне, где я делаю неправильно.

...