.TH "__gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >" 3cxx "Thu Feb 16 2023" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc > \- Node for Red-Black trees\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <node\&.hpp>\fP
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, metadata_type >::const_reference \fBmetadata_const_reference\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, metadata_type >::reference \fBmetadata_reference\fP"
.br
.ti -1c
.RI "typedef Metadata \fBmetadata_type\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, \fBrb_tree_node_\fP >::pointer \fBnode_pointer\fP"
.br
.ti -1c
.RI "typedef Value_Type \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "metadata_reference \fBget_metadata\fP ()"
.br
.ti -1c
.RI "metadata_const_reference \fBget_metadata\fP () const"
.br
.ti -1c
.RI "bool \fBspecial\fP () const"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "metadata_type \fBm_metadata\fP"
.br
.ti -1c
.RI "node_pointer \fBm_p_left\fP"
.br
.ti -1c
.RI "node_pointer \fBm_p_parent\fP"
.br
.ti -1c
.RI "node_pointer \fBm_p_right\fP"
.br
.ti -1c
.RI "bool \fBm_red\fP"
.br
.ti -1c
.RI "value_type \fBm_value\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Value_Type, class Metadata, typename _Alloc>
.br
struct __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >"Node for Red-Black trees\&. 
.PP
Definition at line \fB52\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef \fBrebind_traits\fP<_Alloc,metadata_type>::const_reference \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::metadata_const_reference"

.PP
Definition at line \fB65\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef \fBrebind_traits\fP<_Alloc,metadata_type>::reference \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::metadata_reference"

.PP
Definition at line \fB62\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef Metadata \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::metadata_type"

.PP
Definition at line \fB56\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef \fBrebind_traits\fP<_Alloc,\fBrb_tree_node_\fP>::pointer \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::node_pointer"

.PP
Definition at line \fB59\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef Value_Type \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::value_type"

.PP
Definition at line \fB55\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename Value_Type , class Metadata , typename _Alloc > metadata_reference \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::get_metadata ()\fC [inline]\fP"

.PP
Definition at line \fB76\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > metadata_const_reference \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::get_metadata () const\fC [inline]\fP"

.PP
Definition at line \fB72\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > bool \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::special () const\fC [inline]\fP"

.PP
Definition at line \fB68\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename Value_Type , class Metadata , typename _Alloc > metadata_type \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::m_metadata"

.PP
Definition at line \fB93\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > node_pointer \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::m_p_left"

.PP
Definition at line \fB88\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > node_pointer \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::m_p_parent"

.PP
Definition at line \fB90\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > node_pointer \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::m_p_right"

.PP
Definition at line \fB89\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > bool \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::m_red"

.PP
Definition at line \fB92\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > value_type \fB__gnu_pbds::detail::rb_tree_node_\fP< Value_Type, Metadata, _Alloc >::m_value"

.PP
Definition at line \fB91\fP of file \fBrb_tree_map_/node\&.hpp\fP\&.

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