Slide 1 Analysis of Algorithms CS 477/677 Instructor: Monica Nicolescu Lecture 11 Slide 2 Interval Trees Useful for representing a set of intervals –E.g.: time intervals…