include/bits/stl_tree.h

353       { return *static_cast<const _Node_allocator*>(&this->_M_impl); }
358       { return _M_impl._Node_allocator::allocate(1); }
362       { _M_impl._Node_allocator::deallocate(__p, 1); }
437       _Rb_tree_impl<_Compare> _M_impl;
442       { return this->_M_impl._M_header._M_parent; }
446       { return this->_M_impl._M_header._M_parent; }
450       { return this->_M_impl._M_header._M_left; }
454       { return this->_M_impl._M_header._M_left; }
458       { return this->_M_impl._M_header._M_right; }
462       { return this->_M_impl._M_header._M_right; }
466       { return static_cast<_Link_type>(this->_M_impl._M_header._M_parent); }
472 	  (this->_M_impl._M_header._M_parent);
477       { return static_cast<_Link_type>(&this->_M_impl._M_header); }
481       { return static_cast<_Const_Link_type>(&this->_M_impl._M_header); }
558       : _M_impl(allocator_type(), __comp)
562       : _M_impl(__a, __comp)
566       : _M_impl(__x.get_allocator(), __x._M_impl._M_key_compare)
573 	    _M_impl._M_node_count = __x._M_impl._M_node_count;
586       { return _M_impl._M_key_compare; }
592 			(this->_M_impl._M_header._M_left));
599 			      (this->_M_impl._M_header._M_left));
604       { return iterator(static_cast<_Link_type>(&this->_M_impl._M_header)); }
610 			      (&this->_M_impl._M_header));
631       { return _M_impl._M_node_count == 0; }
635       { return _M_impl._M_node_count; }
696         _M_impl._M_node_count = 0;
797 	  _M_impl._M_key_compare = __x._M_impl._M_key_compare;
803 	      _M_impl._M_node_count = __x._M_impl._M_node_count;
816 			    || _M_impl._M_key_compare(_KeyOfValue()(__v),
822 				    this->_M_impl._M_header);
823       ++_M_impl._M_node_count;
834 			    || _M_impl._M_key_compare(_KeyOfValue()(__v),
841 				    this->_M_impl._M_header);
842       ++_M_impl._M_node_count;
857 	  __x = _M_impl._M_key_compare(_KeyOfValue()(__v), _S_key(__x)) ?
904       std::swap(this->_M_impl._M_node_count, __t._M_impl._M_node_count);
905       std::swap(this->_M_impl._M_key_compare, __t._M_impl._M_key_compare);
921 	  __comp = _M_impl._M_key_compare(_KeyOfValue()(__v), _S_key(__x));
932       if (_M_impl._M_key_compare(_S_key(__j._M_node), _KeyOfValue()(__v)))
947 	      && _M_impl._M_key_compare(_S_key(_M_rightmost()),
953       else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
960 	  else if (_M_impl._M_key_compare(_S_key((--__before)._M_node),
972       else if (_M_impl._M_key_compare(_S_key(__position._M_node),
979 	  else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
1004 	      && _M_impl._M_key_compare(_S_key(_M_rightmost()),
1010       else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
1017 	  else if (_M_impl._M_key_compare(_S_key((--__before)._M_node),
1029       else if (_M_impl._M_key_compare(_S_key(__position._M_node),
1036 	  else if (_M_impl._M_key_compare(_KeyOfValue()(__v),
1061 	      && !_M_impl._M_key_compare(_KeyOfValue()(__v),
1067       else if (!_M_impl._M_key_compare(_S_key(__position._M_node),
1074 	  else if (!_M_impl._M_key_compare(_KeyOfValue()(__v),
1092 	  else if (!_M_impl._M_key_compare(_S_key((++__after)._M_node),
1115 	      && !_M_impl._M_key_compare(_KeyOfValue()(__v),
1121       else if (!_M_impl._M_key_compare(_S_key(__position._M_node),
1128 	  else if (!_M_impl._M_key_compare(_KeyOfValue()(__v),
1146 	  else if (!_M_impl._M_key_compare(_S_key((++__after)._M_node),
1190 				 this->_M_impl._M_header));
1192       --_M_impl._M_node_count;
1204 				 this->_M_impl._M_header));
1206       --_M_impl._M_node_count;
1319 	if (!_M_impl._M_key_compare(_S_key(__x), __k))
1326 	      || _M_impl._M_key_compare(__k,
1341 	 if (!_M_impl._M_key_compare(_S_key(__x), __k))
1348 	     || _M_impl._M_key_compare(__k,
1373 	if (!_M_impl._M_key_compare(_S_key(__x), __k))
1391 	if (!_M_impl._M_key_compare(_S_key(__x), __k))
1409 	if (_M_impl._M_key_compare(__k, _S_key(__x)))
1427 	if (_M_impl._M_key_compare(__k, _S_key(__x)))
1465       if (_M_impl._M_node_count == 0 || begin() == end())
1466 	return _M_impl._M_node_count == 0 && begin() == end()
1467 	       && this->_M_impl._M_header._M_left == _M_end()
1468 	       && this->_M_impl._M_header._M_right == _M_end();
1482 	  if (__L && _M_impl._M_key_compare(_S_key(__x), _S_key(__L)))
1484 	  if (__R && _M_impl._M_key_compare(_S_key(__R), _S_key(__x)))