Skip to content

Commit 71fc5a6

Browse files
committed
Merge pull request #3 from cinquin/master
Merging in pull request which called sort _after_ the overlap data.
2 parents 6780d93 + dfa37e5 commit 71fc5a6

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/com/jwetherell/algorithms/data_structures/IntervalTree.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -198,8 +198,8 @@ else if (temp != null)
198198
} else if (index >= center) {
199199
// overlapEnd is sorted by end point
200200
List<IntervalData<O>> overlapEnd = new ArrayList<IntervalData<O>>();
201-
Collections.sort(overlapEnd,endComparator);
202201
overlapEnd.addAll(overlap);
202+
Collections.sort(overlapEnd,endComparator);
203203
for (IntervalData<O> data : overlapEnd) {
204204
if (data.end < index)
205205
break;

0 commit comments

Comments
 (0)