问题描述
构建分段树后,我必须搜索范围[3,5]之间的数字总和。对于树的构建,我正在执行以下代码
public static void main(String[] args) {
int arr[] = { 1,3,5,7,9,11 };
int n = arr.length;
int tree[] = new int[2 * n];
buildtree(arr,tree,1,n - 1); // index starts from 1
Arrays.toString(tree).toString();
}
static int buildtree(int arr[],int tree[],int index,int ts,int te) {
if (ts == te) {
tree[index] = arr[ts];
return arr[ts];
}
int mid = (ts + te) / 2;
tree[index] = buildtree(arr,(2 * index),ts,mid) + buildtree(arr,((2 * index) + 1),mid + 1,te);
return tree[index];
}
在存储[3,3]的值时,我得到了一个异常数组索引。我要去哪里错了?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)