Groups
Policy-Based Data Structures (PBDS) are GNU C++ extensions that add advanced containers like an order-statistics tree, a fast hash table, and ropes for efficient string edits.
std::set and std::map store elements in sorted order using a balanced binary search tree (typically a Red-Black Tree).