A self-balancing binary search tree data structure that maintains the height balance of the binary search tree.