title: why segment tree is implemented using arrays instead of BT
body: <p>i ve a doubt on segment tree implementation. Why segment tree is implemented using arrays and not binary tree ?</p>
  
  <p>if i implement it using arrays what benefits do i get and if implement as a binary tree then what is the problem ? For implementing using arrays we  need to use the left child function as 2*i+1 and right child function as 2*i+2.If we implement as a binary tree we can simply do node -> lft &amp; node->rht. But what is the problem ? Thanks </p>