_M_extract()

template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>>

_Base_ptr std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >::_Reuse_or_alloc_node::_M_extract ( )

inlineprivate

Definition at line 1088 of file stl_tree.h.

      {
        if (!_M_nodes)
          return _M_nodes;
 
        _Base_ptr __node = _M_nodes;
        _M_nodes = _M_nodes->_M_parent;
        if (_M_nodes)
          {
            if (_M_nodes->_M_right == __node)
            {
              _M_nodes->_M_right = _Base_ptr();
 
              if (_M_nodes->_M_left)
                {
                  _M_nodes = _M_nodes->_M_left;
 
                  while (_M_nodes->_M_right)
                  _M_nodes = _M_nodes->_M_right;
 
                  if (_M_nodes->_M_left)
                  _M_nodes = _M_nodes->_M_left;
                }
            }
            else // __node is on the left.
            _M_nodes->_M_left = _Base_ptr();
          }
        else
          _M_root = _Base_ptr();
 
        return __node;
      }

References _M_nodes, and _M_root.

Referenced by operator()().

Here is the caller graph for this function: