Interval trees handle range overlap queries. Core Operations: Insert interval, find overlapping intervals, merge intervals. Augmented BST: Store intervals in BST by start.
Each node tracks max end in subtree. Sweep Line: Process interval endpoints in order.
Track active intervals. Common Problems: Meeting rooms, merge intervals, insert interval, skyline. Time: per operation. Space: .