Play-with-Data-Structures
Play-with-Data-Structures copied to clipboard
构造线段树中的一个小 BUG
https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/09-Segment-Tree/03-Building-Segment-Tree/src/SegmentTree.java#L20-L26
线段树 build 中的递归终止条件少一个 l > r, 当构造函数传入空数组时会使 l > r 导致无限递归. (虽然应该不会有传入空数组的情况, 但感觉还是要加上这个条件比较好)
private void buildSegmentTree(int treeIndex, int l, int r){
if(l > r)
return;
if(l == r){
tree[treeIndex] = data[l];
return;
}