.TH "__gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc >" 3cxx "Mon May 22 2017" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc > \- Binary search tree traits, primary template\&.  

.SH SYNOPSIS
.br
.PP
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef \fBbin_search_tree_const_it_\fP< typename _Alloc::template rebind< node >::other::pointer, typename type_traits::value_type, typename type_traits::pointer, typename type_traits::const_pointer, typename type_traits::reference, typename type_traits::const_reference, false, _Alloc > \fBconst_reverse_iterator\fP"
.br
.ti -1c
.RI "typedef Node \fBnode\fP"
.br
.ti -1c
.RI "typedef \fBbin_search_tree_const_node_it_\fP< Node, \fBpoint_const_iterator\fP, \fBpoint_iterator\fP, _Alloc > \fBnode_const_iterator\fP"
.br
.RI "This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the tree's iterators\&. "
.ti -1c
.RI "typedef \fBbin_search_tree_node_it_\fP< Node, \fBpoint_const_iterator\fP, \fBpoint_iterator\fP, _Alloc > \fBnode_iterator\fP"
.br
.ti -1c
.RI "typedef Node_Update< \fBnode_const_iterator\fP, \fBnode_iterator\fP, Cmp_Fn, _Alloc > \fBnode_update\fP"
.br
.ti -1c
.RI "typedef \fB__gnu_pbds::null_node_update\fP< \fBnode_const_iterator\fP, \fBnode_iterator\fP, Cmp_Fn, _Alloc > * \fBnull_node_update_pointer\fP"
.br
.ti -1c
.RI "typedef \fBbin_search_tree_const_it_\fP< typename _Alloc::template rebind< node >::other::pointer, typename type_traits::value_type, typename type_traits::pointer, typename type_traits::const_pointer, typename type_traits::reference, typename type_traits::const_reference, true, _Alloc > \fBpoint_const_iterator\fP"
.br
.ti -1c
.RI "typedef \fBbin_search_tree_it_\fP< typename _Alloc::template rebind< node >::other::pointer, typename type_traits::value_type, typename type_traits::pointer, typename type_traits::const_pointer, typename type_traits::reference, typename type_traits::const_reference, true, _Alloc > \fBpoint_iterator\fP"
.br
.ti -1c
.RI "typedef \fBbin_search_tree_it_\fP< typename _Alloc::template rebind< node >::other::pointer, typename type_traits::value_type, typename type_traits::pointer, typename type_traits::const_pointer, typename type_traits::reference, typename type_traits::const_reference, false, _Alloc > \fBreverse_iterator\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Key, typename Mapped, class Cmp_Fn, template< typename Node_CItr, class Node_Itr, class _Cmp_Fn, typename _Alloc > class Node_Update, class Node, typename _Alloc>
.br
struct __gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc >"
Binary search tree traits, primary template\&. 
.PP
Definition at line 63 of file bin_search_tree_/traits\&.hpp\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Key, typename Mapped, class Cmp_Fn, template< typename Node_CItr, class Node_Itr, class _Cmp_Fn, typename _Alloc > class Node_Update, class Node, typename _Alloc> typedef \fBbin_search_tree_const_node_it_\fP< Node, \fBpoint_const_iterator\fP, \fBpoint_iterator\fP, _Alloc> \fB__gnu_pbds::detail::bin_search_tree_traits\fP< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc >::\fBnode_const_iterator\fP"

.PP
This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the tree's iterators\&. 
.PP
Definition at line 131 of file bin_search_tree_/traits\&.hpp\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.