A self-balancing data structure that provides fast search, insertion, and deletion operations on large amounts of data.