Изменения

right_segments.add(s);

sort(left_segments) // by increasing of x_mid - segment.left

result.left = build(left_child);

result.right = build(right_child);