A binary tree used to store information about intervals or segments. It can be used for efficient range queries and updates.