.TH "__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >" 3cxx "Sat Aug 14 2021" "libstdc++" \" -*- nroff -*- .ad l .nh .SH NAME __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc > \- Primary template, base class for branch structure policies\&. .SH SYNOPSIS .br .PP .PP Inherited by \fB__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc >\fP, and \fB__gnu_pbds::tree_order_statistics_node_update< Node_CItr, Node_Itr, Cmp_Fn, _Alloc >\fP\fC [private]\fP\&. .SS "Protected Types" .in +1c .ti -1c .RI "typedef rebind_v::const_pointer \fBconst_pointer\fP" .br .ti -1c .RI "typedef rebind_v::const_reference \fBconst_reference\fP" .br .ti -1c .RI "typedef Node_Itr::value_type \fBit_type\fP" .br .ti -1c .RI "typedef rebind_k::const_reference \fBkey_const_reference\fP" .br .ti -1c .RI "typedef value_type::first_type \fBkey_type\fP" .br .ti -1c .RI "typedef remove_const< key_type >::type \fBrckey_type\fP" .br .ti -1c .RI "typedef remove_const< value_type >::type \fBrcvalue_type\fP" .br .ti -1c .RI "typedef _Alloc::template rebind< rckey_type >::other \fBrebind_k\fP" .br .ti -1c .RI "typedef _Alloc::template rebind< rcvalue_type >::other \fBrebind_v\fP" .br .ti -1c .RI "typedef rebind_v::reference \fBreference\fP" .br .ti -1c .RI "typedef std::iterator_traits< it_type >::value_type \fBvalue_type\fP" .br .in -1c .SS "Protected Member Functions" .in +1c .ti -1c .RI "virtual it_type \fBend\fP ()=0" .br .ti -1c .RI "it_type \fBend_iterator\fP () const" .br .in -1c .SS "Static Protected Member Functions" .in +1c .ti -1c .RI "static key_const_reference \fBextract_key\fP (const_reference r_val)" .br .in -1c .SH "Detailed Description" .PP .SS "template .br struct __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc >" Primary template, base class for branch structure policies\&. .PP Definition at line 52 of file branch_policy\&.hpp\&. .SH "Author" .PP Generated automatically by Doxygen for libstdc++ from the source code\&.