<分区>
这里有一个有趣的问题:给定一组 N 个区间 ([start, end])，使用区间树找出重叠区间的最大数目。
A similar question StackOverflow上提供了一个O(N)的解法，但是如果我们能把区间预处理成一棵区间树，或许我们可以在对数时间内找到解法。
事实上，Cormen 等人在“算法导论”一书中的一个练习题表明，这可以通过增加红黑区间树来实现。知道如何做到这一点吗？
<分区>
这里有一个有趣的问题:给定一组 N 个区间 ([start, end])，使用区间树找出重叠区间的最大数目。
A similar question StackOverflow上提供了一个O(N)的解法，但是如果我们能把区间预处理成一棵区间树，或许我们可以在对数时间内找到解法。
事实上，Cormen 等人在“算法导论”一书中的一个练习题表明，这可以通过增加红黑区间树来实现。知道如何做到这一点吗？
最佳答案
关于algorithm - 使用区间树的最大区间重叠，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3755378/