Lines Matching refs:__child
1360 __node_base_pointer& __child,
2071 __parent_pointer __parent, __node_base_pointer& __child,
2078 __child = __new_node;
2081 __tree_balance_after_insert(__end_node()->__left_, __child);
2091 __node_base_pointer& __child = __find_equal(__parent, __k);
2092 __node_pointer __r = static_cast<__node_pointer>(__child);
2094 if (__child == nullptr)
2097 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__h.get()));
2112 __node_base_pointer& __child = __find_equal(__p, __parent, __dummy, __k);
2113 __node_pointer __r = static_cast<__node_pointer>(__child);
2115 if (__child == nullptr)
2118 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__h.get()));
2147 __node_base_pointer& __child = __find_equal(__parent, __h->__value_);
2148 __node_pointer __r = static_cast<__node_pointer>(__child);
2150 if (__child == nullptr)
2152 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__h.get()));
2167 __node_base_pointer& __child = __find_equal(__p, __parent, __dummy, __h->__value_);
2168 __node_pointer __r = static_cast<__node_pointer>(__child);
2169 if (__child == nullptr)
2171 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__h.get()));
2184 __node_base_pointer& __child = __find_leaf_high(__parent, _NodeTypes::__get_key(__h->__value_));
2185 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__h.get()));
2197 __node_base_pointer& __child = __find_leaf(__p, __parent, _NodeTypes::__get_key(__h->__value_));
2198 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__h.get()));
2207 __node_base_pointer& __child = __find_equal(__parent, _NodeTypes::__get_key(__v));
2208 __node_pointer __r = static_cast<__node_pointer>(__child);
2210 if (__child == nullptr)
2213 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__nd));
2226 … __node_base_pointer& __child = __find_leaf_high(__parent, _NodeTypes::__get_key(__nd->__value_));
2227 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__nd));
2237 … __node_base_pointer& __child = __find_leaf(__p, __parent, _NodeTypes::__get_key(__nd->__value_));
2238 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__nd));
2269 __node_base_pointer& __child = __find_equal(__parent,
2271 if (__child != nullptr)
2273 iterator(static_cast<__node_pointer>(__child)),
2276 __insert_node_at(__parent, __child,
2295 __node_base_pointer& __child = __find_equal(__hint, __parent, __dummy,
2297 __node_pointer __r = static_cast<__node_pointer>(__child);
2298 if (__child == nullptr)
2300 __insert_node_at(__parent, __child,
2344 __node_base_pointer& __child =
2347 if (__child != nullptr)
2350 __insert_node_at(__parent, __child,
2365 __node_base_pointer& __child = __find_leaf_high(
2367 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__ptr));
2384 __node_base_pointer& __child = __find_leaf(__hint, __parent,
2386 __insert_node_at(__parent, __child, static_cast<__node_base_pointer>(__ptr));
2404 __node_base_pointer& __child = __find_leaf_high(
2408 __insert_node_at(__parent, __child,