41 #ifndef PB_DS_BIN_SEARCH_TREE_NODE_AND_IT_TRAITS_HPP 42 #define PB_DS_BIN_SEARCH_TREE_NODE_AND_IT_TRAITS_HPP 53 template<
typename Key,
56 template<
typename Node_CItr,
74 typename node_alloc_traits::pointer,
76 typename type_traits::pointer,
77 typename type_traits::const_pointer,
78 typename type_traits::reference,
79 typename type_traits::const_reference,
86 typename node_alloc_traits::pointer,
88 typename type_traits::pointer,
89 typename type_traits::const_pointer,
90 typename type_traits::reference,
91 typename type_traits::const_reference,
98 typename node_alloc_traits::pointer,
100 typename type_traits::pointer,
101 typename type_traits::const_pointer,
102 typename type_traits::reference,
103 typename type_traits::const_reference,
110 typename node_alloc_traits::pointer,
112 typename type_traits::pointer,
113 typename type_traits::const_pointer,
114 typename type_traits::reference,
115 typename type_traits::const_reference,
157 template<
typename Key,
159 template<
typename Node_CItr,
178 typename node_alloc_traits::pointer,
180 typename type_traits::pointer,
181 typename type_traits::const_pointer,
182 typename type_traits::reference,
183 typename type_traits::const_reference,
192 typename node_alloc_traits::pointer,
194 typename type_traits::pointer,
195 typename type_traits::const_pointer,
196 typename type_traits::reference,
197 typename type_traits::const_reference,
217 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
232 #endif // #ifndef PB_DS_BIN_SEARCH_TREE_NODE_AND_IT_TRAITS_HPP
bin_search_tree_const_node_it_< Node, point_const_iterator, point_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.
Represents no type, or absence of type, for template tricks.
Struct holding two objects of arbitrary type.
Binary search tree traits, primary template.
bin_search_tree_const_node_it_< Node, point_const_iterator, point_iterator, _Alloc > node_const_iterator
This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the ...
GNU extensions for policy-based data structures for public use.