Method transplant

templates/rb.cpp:284–292

    }

    void transplant(RBTreeNode* u, RBTreeNode* v)
    {
        if (u->p == nil) {
            root = v;
            root->p = nil;
        } else {
            u->p->replaceChild(u, v);
        }
    }

    void deleteFixUp(RBTreeNode* x)
    {