trie_policy.hpp File Reference

Go to the source code of this file.

Classes

• class __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >

  Functor updating ranks of entrees. More...
  

• class __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >

  A node updator that allows tries to be searched for the range of values that match a certain prefix. More...
  

• struct __gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >

Namespaces

• namespace __gnu_pbds

Defines

• #define PB_DS_CLASS_C_DEC
• #define PB_DS_CLASS_C_DEC
• #define PB_DS_CLASS_C_DEC
• #define PB_DS_CLASS_T_DEC
• #define PB_DS_CLASS_T_DEC
• #define PB_DS_TRIE_POLICY_BASE

---

Detailed Description

Contains trie-related policies.

Definition in file trie_policy.hpp.