Lines Matching refs:__rt

2488     __node_pointer __rt = __root();
2489     while (__rt != nullptr)
2491         if (value_comp()(__k, __rt->__value_))
2493             __rt = static_cast<__node_pointer>(__rt->__left_);
2495         else if (value_comp()(__rt->__value_, __k))
2496             __rt = static_cast<__node_pointer>(__rt->__right_);
2509     __node_pointer __rt = __root();
2510     while (__rt != nullptr)
2512         if (value_comp()(__k, __rt->__value_))
2514             __result = static_cast<__iter_pointer>(__rt);
2515             __rt = static_cast<__node_pointer>(__rt->__left_);
2517         else if (value_comp()(__rt->__value_, __k))
2518             __rt = static_cast<__node_pointer>(__rt->__right_);
2521 … __lower_bound(__k, static_cast<__node_pointer>(__rt->__left_), static_cast<__iter_pointer>(__rt)),
2522                 __upper_bound(__k, static_cast<__node_pointer>(__rt->__right_), __result)
2616     __node_pointer __rt = __root();
2617     while (__rt != nullptr)
2619         if (value_comp()(__k, __rt->__value_))
2621             __result = static_cast<__iter_pointer>(__rt);
2622             __rt = static_cast<__node_pointer>(__rt->__left_);
2624         else if (value_comp()(__rt->__value_, __k))
2625             __rt = static_cast<__node_pointer>(__rt->__right_);
2627             return _Pp(iterator(__rt),
2629                           __rt->__right_ != nullptr ?
2630                               static_cast<__iter_pointer>(_VSTD::__tree_min(__rt->__right_))
2644     __node_pointer __rt = __root();
2645     while (__rt != nullptr)
2647         if (value_comp()(__k, __rt->__value_))
2649             __result = static_cast<__iter_pointer>(__rt);
2650             __rt = static_cast<__node_pointer>(__rt->__left_);
2652         else if (value_comp()(__rt->__value_, __k))
2653             __rt = static_cast<__node_pointer>(__rt->__right_);
2655             return _Pp(const_iterator(__rt),
2657                           __rt->__right_ != nullptr ?
2658                               static_cast<__iter_pointer>(_VSTD::__tree_min(__rt->__right_))
2672     __node_pointer __rt = __root();
2673     while (__rt != nullptr)
2675         if (value_comp()(__k, __rt->__value_))
2677             __result = static_cast<__iter_pointer>(__rt);
2678             __rt = static_cast<__node_pointer>(__rt->__left_);
2680         else if (value_comp()(__rt->__value_, __k))
2681             __rt = static_cast<__node_pointer>(__rt->__right_);
2683 … _Pp(__lower_bound(__k, static_cast<__node_pointer>(__rt->__left_), static_cast<__iter_pointer>(__…
2684                       __upper_bound(__k, static_cast<__node_pointer>(__rt->__right_), __result));
2697     __node_pointer __rt = __root();
2698     while (__rt != nullptr)
2700         if (value_comp()(__k, __rt->__value_))
2702             __result = static_cast<__iter_pointer>(__rt);
2703             __rt = static_cast<__node_pointer>(__rt->__left_);
2705         else if (value_comp()(__rt->__value_, __k))
2706             __rt = static_cast<__node_pointer>(__rt->__right_);
2708 … _Pp(__lower_bound(__k, static_cast<__node_pointer>(__rt->__left_), static_cast<__iter_pointer>(__…
2709                       __upper_bound(__k, static_cast<__node_pointer>(__rt->__right_), __result));