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,
73 typename _Alloc::template rebind<
74 node>::other::pointer,
75 typename type_traits::value_type,
76 typename type_traits::pointer,
77 typename type_traits::const_pointer,
78 typename type_traits::reference,
79 typename type_traits::const_reference,
86 typename _Alloc::template rebind<
87 node>::other::pointer,
88 typename type_traits::value_type,
89 typename type_traits::pointer,
90 typename type_traits::const_pointer,
91 typename type_traits::reference,
92 typename type_traits::const_reference,
99 typename _Alloc::template rebind<
100 node>::other::pointer,
101 typename type_traits::value_type,
102 typename type_traits::pointer,
103 typename type_traits::const_pointer,
104 typename type_traits::reference,
105 typename type_traits::const_reference,
112 typename _Alloc::template rebind<
113 node>::other::pointer,
114 typename type_traits::value_type,
115 typename type_traits::pointer,
116 typename type_traits::const_pointer,
117 typename type_traits::reference,
118 typename type_traits::const_reference,
160 template<
typename Key,
162 template<
typename Node_CItr,
185 typename _Alloc::template rebind<
186 node>::other::pointer,
187 typename type_traits::value_type,
188 typename type_traits::pointer,
189 typename type_traits::const_pointer,
190 typename type_traits::reference,
191 typename type_traits::const_reference,
200 typename _Alloc::template rebind<
201 node>::other::pointer,
202 typename type_traits::value_type,
203 typename type_traits::pointer,
204 typename type_traits::const_pointer,
205 typename type_traits::reference,
206 typename type_traits::const_reference,
226 Node_Update<node_const_iterator, node_iterator, Cmp_Fn, _Alloc>
241 #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 ...
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 ...
Binary search tree traits, primary template.
Represents no type, or absence of type, for template tricks.
A null node updator, indicating that no node updates are required.