Play-with-Data-Structures icon indicating copy to clipboard operation
Play-with-Data-Structures copied to clipboard

构造线段树中的一个小 BUG

Open dyq666 opened this issue 5 years ago • 0 comments

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;
        }

dyq666 avatar Mar 24 '20 07:03 dyq666