Algorithmus zur Berechnung einer Vereinigungsmenge

[Metalgurke]

Gegeben seien die Intervalle A, B, C, D:
A = [ 6, 10]
B = [17, 22]
C = [ 4,  8]
D = [15, 18]

....

Im Beispiel erkennen wir, dass wir A und C zu *einem* Intervall zusammenfassen können, außerdem die Intervalle B und D, so dass wir die Ergebnismenge erhalten:

( A+C = [4, 10]; B+D = [15,22] )

Jo, hatte mich etwas ungenau ausgedrück. Genau das meine ich :)