# Policy-Based Data Structures
[Extensions]

Collaboration diagram for Policy-Based Data Structures:

## Classes

- class __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_TL, Allocator >
    An abstract basic hash-based associative container. More...
- class __gnu_pbds::basic_tree< Key, Mapped, Tag, Node_Update, Policy_Tl, Allocator >
    An abstract basic tree-like (tree, trie) associative container. More...
- class __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, Allocator >
    A concrete collision-chaining hash-based associative container. More...
- class __gnu_pbds::container_base< Key, Mapped, Tag, Policy_Tl, Allocator >
    An abstract basic associative container. More...
- class __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, Allocator >
    A concrete general-probing hash-based associative container. More...
- class __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, Allocator >
    A list-update based associative container. More...
- class __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, Allocator >
    A concrete basic tree-based associative container. More...
- class __gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator >
    A concrete basic trie-based associative container. More...

## Defines

- #define PB_DS_BASE_C_DEC
- #define PB_DS_BASE_C_DEC
- #define PB_DS_BASE_C_DEC
- #define PB_DS_BASE_C_DEC
- #define PB_DS_BASE_C_DEC
- #define PB_DS_BASE_C_DEC
- #define PB_DS_BASE_C_DEC
- #define PB_DS_BASE_C_DEC
- #define PB_DS_TREE_NODE_AND_IT_TRAITS_C_DEC
- #define PB_DS_TRIE_NODE_AND_ITS_TRAITS

## Detailed Description

This is a library of policy-based elementary data structures: associative containers and priority queues. It is designed for high-performance, flexibility, semantic safety, and conformance to the corresponding containers in std (except for some points where it differs by design).

For details, see: http://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/index.html