trie_policy.hpp File Reference

#include <bits/c++config.h>
#include <string>
#include <ext/pb_ds/detail/type_utils.hpp>
#include <ext/pb_ds/detail/trie_policy/trie_policy_base.hpp>
#include <ext/pb_ds/detail/trie_policy/trie_string_access_traits_imp.hpp>
#include <ext/pb_ds/detail/trie_policy/prefix_search_node_update_imp.hpp>
#include <ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp>

Go to the source code of this file.

Classes
struct	__gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >
class	__gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >
class	__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc >
	Functor updating ranks of entrees. More...

Namespaces
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.

Macros
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_CLASS_C_DEC   trie_string_access_traits<String, Min_E_Val,Max_E_Val,Reverse,_Alloc>
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_CLASS_C_DEC
#define	PB_DS_TRIE_POLICY_BASE   detail::trie_policy_base<Node_CItr,Node_Itr,_ATraits, _Alloc>
#define	PB_DS_CLASS_C_DEC

Detailed Description

Contains trie-related policies.

Macro Definition Documentation

#define PB_DS_CLASS_C_DEC   trie_string_access_traits<String, Min_E_Val,Max_E_Val,Reverse,_Alloc>

#define PB_DS_CLASS_C_DEC

Value:

trie_prefix_search_node_update<Node_CItr, Node_Itr, \
                 _ATraits,_Alloc>

#define PB_DS_CLASS_C_DEC

Value:

trie_order_statistics_node_update<Node_CItr, Node_Itr, \
                    _ATraits, _Alloc>

#define PB_DS_CLASS_T_DEC

Value:

template<typename String, typename String::value_type Min_E_Val, \
       typename String::value_type Max_E_Val, bool Reverse, \
       typename _Alloc>

#define PB_DS_CLASS_T_DEC

Value:

template<typename Node_CItr,typename Node_Itr, \
       typename _ATraits, typename _Alloc>

#define PB_DS_TRIE_POLICY_BASE   detail::trie_policy_base<Node_CItr,Node_Itr,_ATraits, _Alloc>