我网上找到的都说区间树是红黑树，可我觉得并不需要用红黑树来存储，只要是二叉搜索树就行，为什么就默认为红黑树呢？另外建立区间树时，是以区间的low[i]来构建红黑树的，如果两个区间的low[i]相等怎么办？考虑high[i]？最后问下区间树有什么运用，尽量简单点。。我只是个大二学生
http://baike.baidu.com/link?url=BGVusdTR4OhXuyF1k239x0wO9BXIXcJRhMPqoRSvwrj5Oy8JB9tiI4x5cTNACEFLB8U_2vBjMOa1z92LzURIWa