.TH "__gnu_pbds::detail::ov_tree_node_it_< Value_Type, Metadata_Type, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::ov_tree_node_it_< Value_Type, Metadata_Type, _Alloc > \- Node reference\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <node_iterators\&.hpp>\fP
.PP
Inherits \fB__gnu_pbds::detail::ov_tree_node_const_it_< Value_Type, Metadata_Type, _Alloc >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Alloc::template rebind< typenameremove_const< Value_Type >::type >::other::pointer \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef \fBtrivial_iterator_difference_type\fP \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef \fBtrivial_iterator_tag\fP \fBiterator_category\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< metadata_type >::other::const_reference \fBmetadata_const_reference\fP"
.br
.ti -1c
.RI "typedef Metadata_Type \fBmetadata_type\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< typenameremove_const< Value_Type >::type >::other::pointer \fBreference\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< Value_Type >::other::pointer \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBov_tree_node_it_\fP (const_pointer p_nd=0, const_pointer p_begin_nd=0, const_pointer p_end_nd=0, const_metadata_pointer p_metadata=0)"
.br
.ti -1c
.RI "\fBov_tree_node_it_\fP \fBget_l_child\fP () const"
.br
.RI "Returns the node reference associated with the left node\&. "
.ti -1c
.RI "metadata_const_reference \fBget_metadata\fP () const"
.br
.ti -1c
.RI "\fBov_tree_node_it_\fP \fBget_r_child\fP () const"
.br
.RI "Returns the node reference associated with the right node\&. "
.ti -1c
.RI "bool \fBoperator!=\fP (const \fBthis_type\fP &other) const"
.br
.ti -1c
.RI "reference \fBoperator*\fP () const"
.br
.RI "Access\&. "
.ti -1c
.RI "bool \fBoperator==\fP (const \fBthis_type\fP &other) const"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "pointer \fBm_p_begin_value\fP"
.br
.ti -1c
.RI "pointer \fBm_p_end_value\fP"
.br
.ti -1c
.RI "const_metadata_pointer \fBm_p_metadata\fP"
.br
.ti -1c
.RI "pointer \fBm_p_value\fP"
.br
.in -1c
.SS "Static Protected Member Functions"

.in +1c
.ti -1c
.RI "template<typename Ptr > static Ptr \fBmid_pointer\fP (Ptr p_begin, Ptr p_end)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Value_Type, typename Metadata_Type, typename _Alloc>
.br
class __gnu_pbds::detail::ov_tree_node_it_< Value_Type, Metadata_Type, _Alloc >"Node reference\&. 
.PP
Definition at line \fB204\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > typedef _Alloc::template rebind<typenameremove_const<Value_Type>::type>::other::pointer \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::const_reference"

.PP
Definition at line \fB239\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > typedef \fBtrivial_iterator_difference_type\fP \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::difference_type"

.PP
Definition at line \fB222\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > typedef \fBtrivial_iterator_tag\fP \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::iterator_category"

.PP
Definition at line \fB220\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > typedef _Alloc::template rebind<metadata_type>::other::const_reference \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::metadata_const_reference\fC [inherited]\fP"

.PP
Definition at line \fB116\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > typedef Metadata_Type \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::metadata_type\fC [inherited]\fP"

.PP
Definition at line \fB111\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > typedef _Alloc::template rebind<typenameremove_const<Value_Type>::type>::other::pointer \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::reference"

.PP
Definition at line \fB233\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > typedef _Alloc::template rebind<Value_Type>::other::pointer \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::value_type"

.PP
Definition at line \fB227\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::ov_tree_node_it_ (const_pointer p_nd = \fC0\fP, const_pointer p_begin_nd = \fC0\fP, const_pointer p_end_nd = \fC0\fP, const_metadata_pointer p_metadata = \fC0\fP)\fC [inline]\fP"

.PP
Definition at line \fB242\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > \fBov_tree_node_it_\fP \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::get_l_child () const\fC [inline]\fP"

.PP
Returns the node reference associated with the left node\&. 
.PP
Definition at line \fB252\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > metadata_const_reference \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::get_metadata () const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB128\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > \fBov_tree_node_it_\fP \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::get_r_child () const\fC [inline]\fP"

.PP
Returns the node reference associated with the right node\&. 
.PP
Definition at line \fB268\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > template<typename Ptr > static Ptr \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::mid_pointer (Ptr p_begin, Ptr p_end)\fC [inline]\fP, \fC [static]\fP, \fC [protected]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB82\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > bool \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::operator!= (const \fBthis_type\fP & other) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB188\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > reference \fB__gnu_pbds::detail::ov_tree_node_it_\fP< Value_Type, Metadata_Type, _Alloc >::operator* () const\fC [inline]\fP"

.PP
Access\&. 
.PP
Definition at line \fB247\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > bool \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::operator== (const \fBthis_type\fP & other) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB173\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > pointer \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::m_p_begin_value\fC [inherited]\fP"

.PP
Definition at line \fB193\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > pointer \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::m_p_end_value\fC [inherited]\fP"

.PP
Definition at line \fB194\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > const_metadata_pointer \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::m_p_metadata\fC [inherited]\fP"

.PP
Definition at line \fB196\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Metadata_Type , typename _Alloc > pointer \fB__gnu_pbds::detail::ov_tree_node_const_it_\fP< Value_Type, Metadata_Type, _Alloc >::m_p_value\fC [inherited]\fP"

.PP
Definition at line \fB192\fP of file \fBov_tree_map_/node_iterators\&.hpp\fP\&.

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