.TH "__gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata, _Alloc > \- Node for splay tree\&.  

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

.in +1c
.ti -1c
.RI "typedef _Alloc::template rebind< metadata_type >::other::const_reference \fBmetadata_const_reference\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< metadata_type >::other::reference \fBmetadata_reference\fP"
.br
.ti -1c
.RI "typedef Metadata \fBmetadata_type\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< \fBsplay_tree_node_\fP< Value_Type, Metadata, _Alloc > >::other::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_special\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::splay_tree_node_< Value_Type, Metadata, _Alloc >"Node for splay tree\&. 
.PP
Definition at line \fB50\fP of file \fBsplay_tree_/node\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef _Alloc::template rebind<metadata_type>::other::const_reference \fB__gnu_pbds::detail::splay_tree_node_\fP< Value_Type, Metadata, _Alloc >::metadata_const_reference"

.PP
Definition at line \fB67\fP of file \fBsplay_tree_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef _Alloc::template rebind<metadata_type>::other::reference \fB__gnu_pbds::detail::splay_tree_node_\fP< Value_Type, Metadata, _Alloc >::metadata_reference"

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

.PP
Definition at line \fB54\fP of file \fBsplay_tree_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > typedef _Alloc::template rebind<\fBsplay_tree_node_\fP<Value_Type,Metadata,_Alloc>>::other::pointer \fB__gnu_pbds::detail::splay_tree_node_\fP< Value_Type, Metadata, _Alloc >::node_pointer"

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

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

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

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

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

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

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

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

.PP
Definition at line \fB90\fP of file \fBsplay_tree_/node\&.hpp\fP\&.
.SS "template<typename Value_Type , class Metadata , typename _Alloc > bool \fB__gnu_pbds::detail::splay_tree_node_\fP< Value_Type, Metadata, _Alloc >::m_special"

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

.PP
Definition at line \fB87\fP of file \fBsplay_tree_/node\&.hpp\fP\&.

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