segmented tree confirmation

is it possible to have more than one segmented tree possible for an array of odd numbers(constructing segmented tree for summation of array elements)…?

That would probably depend on how you choose the mid of each segment while constructing the tree recursively. An example of what you have in mind will make the question more clear

i got the point…can you send the C code to construct segmented tree for sum array…? i didn’t find it anywhere…plzz help… thanks… :slight_smile:

Do you mean calculating sum of range using segmented array? If yes, you may refer http://e-maxx.ru/algo/segment_tree and http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/