Определить, есть ли пересекающиеся сегменты среди других

У меня проблема. У меня есть некоторый массив сегментов (их координаты), и мне нужно определить, какие из них пересекаются. Я знаю, как определить, пересекаются ли 2 сегмента, это немного очевидно, но как поступить с массивом сегментов и с хорошим временем. Все, что я знаю, что мы можем использовать AVL-дерево, но я не могу понять, как. Любое предложение, как это сделать? Заранее спасибо.