Go to the documentation of this file.
41 #ifndef PB_DS_PAT_TRIE_NODE_AND_IT_TRAITS_HPP
42 #define PB_DS_PAT_TRIE_NODE_AND_IT_TRAITS_HPP
53 template<
typename Key,
56 template<
typename Node_CItr,
69 typedef typename trie_node_metadata_dispatch<Key, Mapped, _ATraits, Node_Update, _Alloc>::type metadata_type;
71 typedef _ATraits access_traits;
93 typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc>
node_update;
101 template<
typename Key,
103 template<
typename Node_CItr,
116 typedef typename trie_node_metadata_dispatch<Key, null_type, _ATraits, Node_Update, _Alloc>::type metadata_type;
118 typedef _ATraits access_traits;
140 typedef Node_Update<node_const_iterator, node_iterator, _ATraits, _Alloc>
node_update;
148 #endif // #ifndef PB_DS_PAT_TRIE_NODE_AND_IT_TRAITS_HPP
Head node for PATRICIA tree.
Synthetic element access traits.
Internal node type, PATRICIA tree.
Metadata base primary template.
Trie traits class, primary template.
Leaf node for PATRICIA tree.
Base type for PATRICIA trees.
base_type::_Node_citer< node, leaf, head, inode, const_iterator, iterator, _Alloc > node_const_iterator
This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the ...
Node_Update< node_const_iterator, node_iterator, _ATraits, _Alloc > node_update
Type for node update.
base_type::_Node_citer< node, leaf, head, inode, const_iterator, iterator, _Alloc > node_const_iterator
This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the ...
A null node updator, indicating that no node updates are required.
Node_Update< node_const_iterator, node_iterator, _ATraits, _Alloc > node_update
Type for node update.
__gnu_pbds::detail::synth_access_traits< type_traits, false, access_traits > synth_access_traits
Type for synthesized traits.
__gnu_pbds::detail::synth_access_traits< type_traits, true, access_traits > synth_access_traits
Type for synthesized traits.
Represents no type, or absence of type, for template tricks.
GNU extensions for policy-based data structures for public use.