67 typedef PB_DS_BRANCH_POLICY_BASE
base_type;
70 typedef Cmp_Fn cmp_fn;
71 typedef _Alloc allocator_type;
72 typedef typename allocator_type::size_type size_type;
73 typedef typename base_type::key_type key_type;
74 typedef typename base_type::key_const_reference key_const_reference;
76 typedef size_type metadata_type;
77 typedef Node_CItr node_const_iterator;
78 typedef Node_Itr node_iterator;
79 typedef typename node_const_iterator::value_type const_iterator;
80 typedef typename node_iterator::value_type iterator;
106 typedef typename base_type::const_reference const_reference;
109 typedef typename base_type::const_pointer const_pointer;
111 typedef typename _Alloc::template rebind<metadata_type>::other __rebind_m;
114 typedef typename __rebind_m::const_reference metadata_const_reference;
117 typedef typename __rebind_m::reference metadata_reference;
120 virtual node_const_iterator
121 node_begin()
const = 0;
124 virtual node_iterator
128 virtual node_const_iterator
129 node_end()
const = 0;
132 virtual node_iterator