Data structure for non-overlapping ranges within a single dimension

Range {
    Date start
    Date end
}

Boundary {
    Date value
    Range prev
    Range next
}

Range {
    Boundary start
    Boundary end
}

(RoomId, StartTime)

(RoomId, StartTime)

(boundary not between colBoudaryA and colBoundaryB)

(startBoundary < endBoundary)