如何解决如何在Java中构建细分树?
构建分段树后,我必须搜索范围[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 举报,一经查实,本站将立刻删除。