Searched refs:_Rb_tree_node_base (Results 1 – 4 of 4) sorted by relevance
60 _Rb_global<_Dummy>::_Rotate_left(_Rb_tree_node_base* __x, in _Rotate_left()61 _Rb_tree_node_base*& __root) { in _Rotate_left()62 _Rb_tree_node_base* __y = __x->_M_right; in _Rotate_left()79 _Rb_global<_Dummy>::_Rotate_right(_Rb_tree_node_base* __x, in _Rotate_right()80 _Rb_tree_node_base*& __root) { in _Rotate_right()81 _Rb_tree_node_base* __y = __x->_M_left; in _Rotate_right()98 _Rb_global<_Dummy>::_Rebalance(_Rb_tree_node_base* __x, in _Rebalance()99 _Rb_tree_node_base*& __root) { in _Rebalance()103 _Rb_tree_node_base* __y = __x->_M_parent->_M_parent->_M_right; in _Rebalance()121 _Rb_tree_node_base* __y = __x->_M_parent->_M_parent->_M_left; in _Rebalance()[all …]
84 struct _Rb_tree_node_base { struct86 typedef _Rb_tree_node_base* _Base_ptr; argument105 struct _Rb_tree_node : public _Rb_tree_node_base { argument115 typedef _Rb_tree_node_base* _Base_ptr;137 typedef _Rb_tree_node_base* _Base_ptr;151 typedef _Rb_tree_node_base* _Base_ptr;234 typedef _Rb_tree_node_base _Node_base;296 typedef _Rb_tree_node_base * _Base_ptr;363 { return _Rb_tree_node_base::_S_minimum(__x); }366 { return _Rb_tree_node_base::_S_maximum(__x); }
67 # define _Rb_tree_node_base _rbT__NB macro
41 _STLP_EXPORT_TEMPLATE_CLASS _STLP_alloc_proxy<_Rb_tree_node_base, _Node, allocator<_Node> >;