Method set

templates/rb.cpp:272–282

    }

    void set(int k, int v)
    {
        if (root == nil) {
            root = new RBTreeNode(k, v, BLACK);
        } else {
            auto z = new RBTreeNode(k, v, RED);
            insert(root, z);
        }

        dump(root);
    }

    void transplant(RBTreeNode* u, RBTreeNode* v)
    {