include/bits/stl_tree.h

168       : _M_node() { }
172       : _M_node(__x) { }
176       { return static_cast<_Link_type>(_M_node)->_M_value_field; }
180       { return &static_cast<_Link_type>(_M_node)->_M_value_field; }
185 	_M_node = _Rb_tree_increment(_M_node);
193 	_M_node = _Rb_tree_increment(_M_node);
200 	_M_node = _Rb_tree_decrement(_M_node);
208 	_M_node = _Rb_tree_decrement(_M_node);
214       { return _M_node == __x._M_node; }
218       { return _M_node != __x._M_node; }
220       _Base_ptr _M_node;
240       : _M_node() { }
244       : _M_node(__x) { }
247       : _M_node(__it._M_node) { }
251       { return static_cast<_Link_type>(_M_node)->_M_value_field; }
255       { return &static_cast<_Link_type>(_M_node)->_M_value_field; }
260 	_M_node = _Rb_tree_increment(_M_node);
268 	_M_node = _Rb_tree_increment(_M_node);
275 	_M_node = _Rb_tree_decrement(_M_node);
283 	_M_node = _Rb_tree_decrement(_M_node);
289       { return _M_node == __x._M_node; }
293       { return _M_node != __x._M_node; }
295       _Base_ptr _M_node;
302     { return __x._M_node == __y._M_node; }
308     { return __x._M_node != __y._M_node; }
1008       if (_M_impl._M_key_compare(_S_key(__j._M_node), _KeyOfValue()(__v)))
1020       if (__position._M_node == _M_end())
1030 				      _S_key(__position._M_node)))
1034 	  if (__position._M_node == _M_leftmost()) // begin()
1036 	  else if (_M_impl._M_key_compare(_S_key((--__before)._M_node),
1039 	      if (_S_right(__before._M_node) == 0)
1040 		return _M_insert(0, __before._M_node, __v);
1042 		return _M_insert(__position._M_node,
1043 				 __position._M_node, __v);
1048       else if (_M_impl._M_key_compare(_S_key(__position._M_node),
1053 	  if (__position._M_node == _M_rightmost())
1056 					  _S_key((++__after)._M_node)))
1058 	      if (_S_right(__position._M_node) == 0)
1059 		return _M_insert(0, __position._M_node, __v);
1061 		return _M_insert(__after._M_node, __after._M_node, __v);
1077       if (__position._M_node == _M_end())
1087 				      _S_key(__position._M_node)))
1091 	  if (__position._M_node == _M_leftmost()) // begin()
1093 	  else if (_M_impl._M_key_compare(_S_key((--__before)._M_node),
1096 	      if (_S_right(__before._M_node) == 0)
1097 		return _M_insert(0, __before._M_node, __v);
1099 		return _M_insert(__position._M_node,
1100 				 __position._M_node, __v);
1105       else if (_M_impl._M_key_compare(_S_key(__position._M_node),
1110 	  if (__position._M_node == _M_rightmost())
1113 					  _S_key((++__after)._M_node)))
1115 	      if (_S_right(__position._M_node) == 0)
1116 		return _M_insert(0, __position._M_node, __v);
1118 		return _M_insert(__after._M_node, __after._M_node, __v);
1134       if (__position._M_node == _M_end())
1143       else if (!_M_impl._M_key_compare(_S_key(__position._M_node),
1148 	  if (__position._M_node == _M_leftmost()) // begin()
1151 					   _S_key((--__before)._M_node)))
1153 	      if (_S_right(__before._M_node) == 0)
1154 		return _M_insert(0, __before._M_node, __v);
1156 		return _M_insert(__position._M_node,
1157 				 __position._M_node, __v);
1166 	  if (__position._M_node == _M_rightmost())
1168 	  else if (!_M_impl._M_key_compare(_S_key((++__after)._M_node),
1171 	      if (_S_right(__position._M_node) == 0)
1172 		return _M_insert(0, __position._M_node, __v);
1174 		return _M_insert(__after._M_node, __after._M_node, __v);
1188       if (__position._M_node == _M_end())
1197       else if (!_M_impl._M_key_compare(_S_key(__position._M_node),
1202 	  if (__position._M_node == _M_leftmost()) // begin()
1205 					   _S_key((--__before)._M_node)))
1207 	      if (_S_right(__before._M_node) == 0)
1208 		return _M_insert(0, __before._M_node, __v);
1210 		return _M_insert(__position._M_node,
1211 				 __position._M_node, __v);
1220 	  if (__position._M_node == _M_rightmost())
1222 	  else if (!_M_impl._M_key_compare(_S_key((++__after)._M_node),
1225 	      if (_S_right(__position._M_node) == 0)
1226 		return _M_insert(0, __position._M_node, __v);
1228 		return _M_insert(__after._M_node, __after._M_node, __v);
1265 				(__position._M_node,
1279 				(const_cast<_Base_ptr>(__position._M_node),
1403 					_S_key(__j._M_node))) ? end() : __j;
1425 				       _S_key(__j._M_node))) ? end() : __j;
1549 	  _Const_Link_type __x = static_cast<_Const_Link_type>(__it._M_node);