这个题目用二叉树或其他c/c++的办法如何解决？

本帖最后由 expert1 于 2010-09-04 16:51 编辑

小弟初来C版，不懂规矩，若有不当各位大哥谅解之。

最近遇到一个问题，感觉很有意思，具体描述在下边的链接上：
http://bbs.chinaunix.net/thread-1778094-1-1.html
我也做了详细而啰嗦的描述。简述之就是若是b的区间若是和a相交，就把a里的b的这部分区间给删掉，最后把b的区间添加到a的对应的地方去。

2楼和83楼也给出了awk处理的2种办法。呵呵。

哪位感兴趣可以用C，或其他办法解决之，让小弟学习一下。这个题目很有意思。有人说用红黑树解决，但目前没给出答案。

PS：再说一次，小弟初来C版发帖，不当地方各位见谅啊，

顶