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;
112 typedef typename detail::rebind_traits<_Alloc, metadata_type>::const_reference
113 metadata_const_reference;
116 typedef typename detail::rebind_traits<_Alloc, metadata_type>::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