80 struct bstbase3  struct
82    typedef ValueTraits                                               value_traits;
83    typedef typename value_traits::node_traits                        node_traits;
84    typedef typename node_traits::node                                node_type;
85    typedef typename get_algo<AlgoType, node_traits>::type            node_algorithms;
86    typedef typename node_traits::node_ptr                            node_ptr;
87    typedef typename node_traits::const_node_ptr                      const_node_ptr;
88 …edef tree_iterator<value_traits, false>                                                   iterator;
89 …ree_iterator<value_traits, true>                                                    const_iterator;
90 …st::intrusive::reverse_iterator<iterator>                                         reverse_iterator;
91 …trusive::reverse_iterator<const_iterator>                                   const_reverse_iterator;
92 …pedef BOOST_INTRUSIVE_IMPDEF(typename value_traits::pointer)                               pointer;
93 …BOOST_INTRUSIVE_IMPDEF(typename value_traits::const_pointer)                         const_pointer;
94 …ef BOOST_INTRUSIVE_IMPDEF(typename pointer_traits<pointer>::element_type)               value_type;
95 …def BOOST_INTRUSIVE_IMPDEF(typename pointer_traits<pointer>::reference)                  reference;
96 …OST_INTRUSIVE_IMPDEF(typename pointer_traits<const_pointer>::reference)            const_reference;
97 …OST_INTRUSIVE_IMPDEF(typename pointer_traits<const_pointer>::difference_type)      difference_type;
99 …aits,HeaderHolder >::type                                                       header_holder_type;
101    static const bool safemode_or_autounlink = is_safe_autounlink<value_traits::link_mode>::value;
102    static const bool stateful_value_traits = detail::is_stateful_value_traits<value_traits>::value;
103    static const bool has_container_from_iterator =
106    struct holder_t : public ValueTraits
112    } holder;
114    static bstbase3 &get_tree_base_from_end_iterator(const const_iterator &end_iterator)  in get_tree_base_from_end_iterator()
124    BOOST_INTRUSIVE_FORCEINLINE bstbase3(const ValueTraits &vtraits)  in bstbase3()  function
130    BOOST_INTRUSIVE_FORCEINLINE node_ptr header_ptr()  in header_ptr()
133    BOOST_INTRUSIVE_FORCEINLINE const_node_ptr header_ptr() const  in header_ptr()
136    BOOST_INTRUSIVE_FORCEINLINE const value_traits &get_value_traits() const  in get_value_traits()
139    BOOST_INTRUSIVE_FORCEINLINE value_traits &get_value_traits()  in get_value_traits()
143       <ValueTraits>::const_value_traits_ptr const_value_traits_ptr;
145    BOOST_INTRUSIVE_FORCEINLINE const_value_traits_ptr priv_value_traits_ptr() const  in priv_value_traits_ptr()
148    iterator begin()  in begin()
151    BOOST_INTRUSIVE_FORCEINLINE const_iterator begin() const  in begin()
154    const_iterator cbegin() const  in cbegin()
157    iterator end()  in end()
160    BOOST_INTRUSIVE_FORCEINLINE const_iterator end() const  in end()
163    BOOST_INTRUSIVE_FORCEINLINE const_iterator cend() const  in cend()
166    BOOST_INTRUSIVE_FORCEINLINE iterator root()  in root()
169    BOOST_INTRUSIVE_FORCEINLINE const_iterator root() const  in root()
172    BOOST_INTRUSIVE_FORCEINLINE const_iterator croot() const  in croot()
175    BOOST_INTRUSIVE_FORCEINLINE reverse_iterator rbegin()  in rbegin()
178    BOOST_INTRUSIVE_FORCEINLINE const_reverse_iterator rbegin() const  in rbegin()
181    BOOST_INTRUSIVE_FORCEINLINE const_reverse_iterator crbegin() const  in crbegin()
184    BOOST_INTRUSIVE_FORCEINLINE reverse_iterator rend()  in rend()
187    BOOST_INTRUSIVE_FORCEINLINE const_reverse_iterator rend() const  in rend()
190    BOOST_INTRUSIVE_FORCEINLINE const_reverse_iterator crend() const  in crend()
193    void replace_node(iterator replace_this, reference with_this)  in replace_node()
202    BOOST_INTRUSIVE_FORCEINLINE void rebalance()  in rebalance()
205    iterator rebalance_subtree(iterator root)  in rebalance_subtree()
208    static iterator s_iterator_to(reference value)  in s_iterator_to()
214    static const_iterator s_iterator_to(const_reference value)  in s_iterator_to()
220    iterator iterator_to(reference value)  in iterator_to()
223    const_iterator iterator_to(const_reference value) const  in iterator_to()
226    BOOST_INTRUSIVE_FORCEINLINE static void init_node(reference value)  in init_node()