Concepts2
ποΈData StructureIntermediate
Policy-Based Data Structures
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.
#policy based data structures#pbds#ordered set+12
ποΈData StructureIntermediate
Hash Table
A hash table stores keyβvalue pairs and finds items in expected O(1) time using a hash function to map keys to buckets.
#hash table#unordered_map#unordered_set+12