Branch-Based

Collaboration diagram for Branch-Based:

Modules
	Base and Policy Classes

Classes
class	__gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >
	A branched, tree-like (tree, trie) container abstraction. More...
class	__gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >
	A tree-based container. More...
class	__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >
	A trie-based container. More...

Macros
#define	PB_DS_BRANCH_BASE   detail::container_base_dispatch<Key, Mapped, _Alloc, Tag, Policy_Tl>::type
#define	PB_DS_TREE_BASE
#define	PB_DS_TREE_NODE_AND_IT_TRAITS   detail::tree_traits<Key, Mapped,Cmp_Fn,Node_Update,Tag,_Alloc>
#define	PB_DS_TRIE_BASE
#define	PB_DS_TRIE_NODE_AND_IT_TRAITS   detail::trie_traits<Key,Mapped,_ATraits,Node_Update,Tag,_Alloc>

Detailed Description

Macro Definition Documentation

#define PB_DS_BRANCH_BASE   detail::container_base_dispatch<Key, Mapped, _Alloc, Tag, Policy_Tl>::type

#define PB_DS_TREE_BASE

Value:

basic_branch<Key,Mapped, Tag, \
           typename PB_DS_TREE_NODE_AND_IT_TRAITS::node_update, \
           typename __gnu_cxx::typelist::create2<Cmp_Fn, \
	       PB_DS_TREE_NODE_AND_IT_TRAITS>::type, _Alloc>

#define PB_DS_TREE_NODE_AND_IT_TRAITS   detail::tree_traits<Key, Mapped,Cmp_Fn,Node_Update,Tag,_Alloc>

#define PB_DS_TRIE_BASE

Value:

basic_branch<Key,Mapped,Tag, \
           typename PB_DS_TRIE_NODE_AND_IT_TRAITS::node_update, \
           typename __gnu_cxx::typelist::create2<_ATraits, \
	       PB_DS_TRIE_NODE_AND_IT_TRAITS >::type, _Alloc>

#define PB_DS_TRIE_NODE_AND_IT_TRAITS   detail::trie_traits<Key,Mapped,_ATraits,Node_Update,Tag,_Alloc>