transplant()

template<typename T, typename Compare = less<T>, typename Allocator = allocator_slab<char>>

void fl::RedBlackTree< T, Compare, Allocator >::transplant ( RBNode * u, RBNode * v )

inlineprivate

Definition at line 142 of file rbtree.h.

                                          {
        if (u->parent == nullptr) {
            mRoot = v;
        } else if (u == u->parent->left) {
            u->parent->left = v;
        } else {
            u->parent->right = v;
        }
        if (v != nullptr) {
            v->parent = u->parent;
        }
    }

Referenced by fl::RedBlackTree< value_type, PairCompare, Allocator >::erase().

Here is the caller graph for this function: