.TH "__gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > \- Ordered-vector tree associative-container\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <ov_tree_map_\&.hpp>\fP
.PP
Inherits Cmp_Fn, Node_And_It_Traits::node_update, and \fB__gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, false >\fP\&.
.SS "Classes"

.in +1c
.ti -1c
.RI "class \fBcond_dtor\fP"
.br
.RI "Conditional destructor\&. "
.in -1c
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef Cmp_Fn \fBcmp_fn\fP"
.br
.ti -1c
.RI "typedef \fBstd::pair\fP< size_type, size_type > \fBcomp_hash\fP"
.br
.ti -1c
.RI "typedef point_const_iterator \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef traits_base::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef \fBov_tree_tag\fP \fBcontainer_category\fP"
.br
.ti -1c
.RI "typedef _Alloc::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef point_iterator \fBiterator\fP"
.br
.ti -1c
.RI "typedef traits_base::key_const_pointer \fBkey_const_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::key_const_reference \fBkey_const_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::key_pointer \fBkey_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::key_reference \fBkey_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::key_type \fBkey_type\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_const_pointer \fBmapped_const_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_const_reference \fBmapped_const_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_pointer \fBmapped_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_reference \fBmapped_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_type \fBmapped_type\fP"
.br
.ti -1c
.RI "typedef __nothrowcopy::indicator \fBno_throw_indicator\fP"
.br
.ti -1c
.RI "typedef traits_type::node_const_iterator \fBnode_const_iterator\fP"
.br
.ti -1c
.RI "typedef traits_type::node_iterator \fBnode_iterator\fP"
.br
.ti -1c
.RI "typedef traits_type::node_update \fBnode_update\fP"
.br
.ti -1c
.RI "typedef const_pointer \fBpoint_const_iterator\fP"
.br
.ti -1c
.RI "typedef pointer \fBpoint_iterator\fP"
.br
.ti -1c
.RI "typedef traits_base::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef traits_base::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef _Alloc::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef integral_constant< int, Store_Hash > \fBstore_extra\fP"
.br
.ti -1c
.RI "typedef traits_base::value_type \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBov_tree_map\fP (const Cmp_Fn &)"
.br
.ti -1c
.RI "\fBov_tree_map\fP (const Cmp_Fn &, const node_update &)"
.br
.ti -1c
.RI "\fBov_tree_map\fP (const \fBtree_order_statistics_node_update\fP< Node_CItr, Node_Itr, Cmp_Fn, _Alloc > &)"
.br
.ti -1c
.RI "iterator \fBbegin\fP ()"
.br
.ti -1c
.RI "const_iterator \fBbegin\fP () const"
.br
.ti -1c
.RI "void \fBclear\fP ()"
.br
.ti -1c
.RI "template<typename It > void \fBcopy_from_range\fP (It, It)"
.br
.ti -1c
.RI "_GLIBCXX_NODISCARD bool \fBempty\fP () const"
.br
.ti -1c
.RI "iterator \fBend\fP ()"
.br
.ti -1c
.RI "const_iterator \fBend\fP () const"
.br
.ti -1c
.RI "iterator \fBerase\fP (iterator it)"
.br
.ti -1c
.RI "bool \fBerase\fP (key_const_reference)"
.br
.ti -1c
.RI "template<typename Pred > size_type \fBerase_if\fP (Pred)"
.br
.ti -1c
.RI "point_iterator \fBfind\fP (key_const_reference r_key)"
.br
.ti -1c
.RI "point_const_iterator \fBfind\fP (key_const_reference r_key) const"
.br
.ti -1c
.RI "Cmp_Fn & \fBget_cmp_fn\fP ()"
.br
.ti -1c
.RI "const Cmp_Fn & \fBget_cmp_fn\fP () const"
.br
.ti -1c
.RI "\fBstd::pair\fP< point_iterator, bool > \fBinsert\fP (const_reference r_value)"
.br
.ti -1c
.RI "void \fBjoin\fP (\fBtree_order_statistics_node_update\fP< Node_CItr, Node_Itr, Cmp_Fn, _Alloc > &)"
.br
.ti -1c
.RI "point_iterator \fBlower_bound\fP (key_const_reference r_key)"
.br
.ti -1c
.RI "point_const_iterator \fBlower_bound\fP (key_const_reference r_key) const"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () const"
.br
.ti -1c
.RI "node_iterator \fBnode_begin\fP ()"
.br
.RI "Returns a node_iterator corresponding to the node at the root of the tree\&. "
.ti -1c
.RI "node_const_iterator \fBnode_begin\fP () const"
.br
.RI "Returns a const node_iterator corresponding to the node at the root of the tree\&. "
.ti -1c
.RI "node_iterator \fBnode_end\fP ()"
.br
.RI "Returns a node_iterator corresponding to a node just after a leaf of the tree\&. "
.ti -1c
.RI "node_const_iterator \fBnode_end\fP () const"
.br
.RI "Returns a const node_iterator corresponding to a node just after a leaf of the tree\&. "
.ti -1c
.RI "mapped_reference \fBoperator[]\fP (key_const_reference r_key)"
.br
.ti -1c
.RI "size_type \fBsize\fP () const"
.br
.ti -1c
.RI "void \fBsplit\fP (key_const_reference, \fBtree_order_statistics_node_update\fP< Node_CItr, Node_Itr, Cmp_Fn, _Alloc > &)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBtree_order_statistics_node_update\fP< Node_CItr, Node_Itr, Cmp_Fn, _Alloc > &)"
.br
.ti -1c
.RI "point_iterator \fBupper_bound\fP (key_const_reference r_key)"
.br
.ti -1c
.RI "point_const_iterator \fBupper_bound\fP (key_const_reference r_key) const"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "no_throw_indicator \fBm_no_throw_copies_indicator\fP"
.br
.ti -1c
.RI "store_extra \fBm_store_extra_indicator\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Key, typename Mapped, typename Cmp_Fn, typename Node_And_It_Traits, typename _Alloc>
.br
class __gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >"Ordered-vector tree associative-container\&. 
.PP
Definition at line \fB106\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef _Alloc \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::allocator_type"

.PP
Definition at line \fB149\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef Cmp_Fn \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::cmp_fn"

.PP
Definition at line \fB152\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "typedef \fBstd::pair\fP<size_type, size_type> \fB__gnu_pbds::detail::types_traits\fP< Key, Mapped, _Alloc, Store_Hash >::comp_hash\fC [inherited]\fP"

.PP
Definition at line \fB277\fP of file \fBtypes_traits\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef point_const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::const_iterator"

.PP
Definition at line \fB178\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::const_pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::const_pointer"

.PP
Definition at line \fB166\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::const_reference \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::const_reference"

.PP
Definition at line \fB168\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef \fBov_tree_tag\fP \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::container_category"

.PP
Definition at line \fB148\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef _Alloc::difference_type \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::difference_type"

.PP
Definition at line \fB151\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef point_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::iterator"

.PP
Definition at line \fB177\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::key_const_pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::key_const_pointer"

.PP
Definition at line \fB156\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::key_const_reference \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::key_const_reference"

.PP
Definition at line \fB158\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::key_pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::key_pointer"

.PP
Definition at line \fB155\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::key_reference \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::key_reference"

.PP
Definition at line \fB157\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::key_type \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::key_type"

.PP
Definition at line \fB154\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::mapped_const_pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::mapped_const_pointer"

.PP
Definition at line \fB161\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::mapped_const_reference \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::mapped_const_reference"

.PP
Definition at line \fB163\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::mapped_pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::mapped_pointer"

.PP
Definition at line \fB160\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::mapped_reference \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::mapped_reference"

.PP
Definition at line \fB162\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::mapped_type \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::mapped_type"

.PP
Definition at line \fB159\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "typedef __nothrowcopy::indicator \fB__gnu_pbds::detail::types_traits\fP< Key, Mapped, _Alloc, Store_Hash >::no_throw_indicator\fC [inherited]\fP"

.PP
Definition at line \fB279\fP of file \fBtypes_traits\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_type::node_const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_const_iterator"

.PP
Definition at line \fB219\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_type::node_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_iterator"

.PP
Definition at line \fB218\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_type::node_update \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_update"

.PP
Definition at line \fB217\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef const_pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::point_const_iterator"

.PP
Definition at line \fB170\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::point_iterator"

.PP
Definition at line \fB172\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::pointer \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::pointer"

.PP
Definition at line \fB165\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::reference \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::reference"

.PP
Definition at line \fB167\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef _Alloc::size_type \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::size_type"

.PP
Definition at line \fB150\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "typedef integral_constant<int, Store_Hash> \fB__gnu_pbds::detail::types_traits\fP< Key, Mapped, _Alloc, Store_Hash >::store_extra\fC [inherited]\fP"

.PP
Definition at line \fB278\fP of file \fBtypes_traits\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > typedef traits_base::value_type \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::value_type"

.PP
Definition at line \fB164\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::begin ()\fC [inline]\fP"

.PP
Definition at line \fB368\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::begin () const\fC [inline]\fP"

.PP
Definition at line \fB372\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::end ()\fC [inline]\fP"

.PP
Definition at line \fB376\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::end () const\fC [inline]\fP"

.PP
Definition at line \fB380\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::erase (iterator it)\fC [inline]\fP"

.PP
Definition at line \fB355\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > point_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::find (key_const_reference r_key)\fC [inline]\fP"

.PP
Definition at line \fB329\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > point_const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::find (key_const_reference r_key) const\fC [inline]\fP"

.PP
Definition at line \fB344\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > \fBstd::pair\fP< point_iterator, bool > \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::insert (const_reference r_value)\fC [inline]\fP"

.PP
Definition at line \fB274\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > point_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::lower_bound (key_const_reference r_key)\fC [inline]\fP"

.PP
Definition at line \fB291\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > point_const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::lower_bound (key_const_reference r_key) const\fC [inline]\fP"

.PP
Definition at line \fB307\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > node_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_begin ()\fC [inline]\fP"

.PP
Returns a node_iterator corresponding to the node at the root of the tree\&. 
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > node_const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_begin () const\fC [inline]\fP"

.PP
Returns a const node_iterator corresponding to the node at the root of the tree\&. 
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > node_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_end ()\fC [inline]\fP"

.PP
Returns a node_iterator corresponding to a node just after a leaf of the tree\&. 
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > node_const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::node_end () const\fC [inline]\fP"

.PP
Returns a const node_iterator corresponding to a node just after a leaf of the tree\&. 
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > mapped_reference \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::operator[] (key_const_reference r_key)\fC [inline]\fP"

.PP
Definition at line \fB255\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > point_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::upper_bound (key_const_reference r_key)\fC [inline]\fP"

.PP
Definition at line \fB311\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SS "template<typename Key , typename Mapped , typename Cmp_Fn , typename Node_And_It_Traits , typename _Alloc > point_const_iterator \fB__gnu_pbds::detail::ov_tree_map\fP< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::upper_bound (key_const_reference r_key) const\fC [inline]\fP"

.PP
Definition at line \fB325\fP of file \fBov_tree_map_\&.hpp\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "no_throw_indicator \fB__gnu_pbds::detail::types_traits\fP< Key, Mapped, _Alloc, Store_Hash >::m_no_throw_copies_indicator\fC [inherited]\fP"

.PP
Definition at line \fB282\fP of file \fBtypes_traits\&.hpp\fP\&.
.SS "store_extra \fB__gnu_pbds::detail::types_traits\fP< Key, Mapped, _Alloc, Store_Hash >::m_store_extra_indicator\fC [inherited]\fP"

.PP
Definition at line \fB281\fP of file \fBtypes_traits\&.hpp\fP\&.

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