我有一定的间隔时间，我已经构建了一个间隔树
https://en.wikipedia.org/wiki/Interval_tree
区间树对于找到与另一个特定区间重叠的区间特别有用，实际上它可以在O（log N）时间内完成。
现在我想做更多的事情：我想将所有间隔的集合划分为一系列不相交的子集。在每个子集中，每个元素与至少另一个元素重叠。子集中的元素不与不同子集中的元素重叠。我将每个子集称为集群。
我知道一个O（N log N）解决方案，遵循这个不错的答案
Possible Interview Question: How to Find All Overlapping Intervals
但我想知道，如果已经创建了一个间隔树，我可以使用这种数据结构更快地创建集群。