Method insert

switch/source/gfx/CIntrusiveTree.cpp:108–146

}

void CIntrusiveTreeBase::insert(N* node, N* parent)
{
    node->left() = node->right() = nullptr;
    node->setParent(parent);
    node->setRed();

    while ((parent = node->getParent()) && parent->isRed())
    {
        N *grandparent = parent->getParent();
        N::Leaf leaf = parent == grandparent->left() ? N::Right : N::Left;
        N *uncle = grandparent->child(leaf);

        if (uncle && uncle->isRed())
        {
            uncle->setBlack();
            parent->setBlack();
            grandparent->setRed();

            node = grandparent;
        }
        else
        {
            if (parent->child(leaf) == node)
            {
                rotate(parent, leaf);

                N* tmp = parent;
                parent = node;
                node = tmp;
            }

            parent->setBlack();
            grandparent->setRed();
            rotate(grandparent, !leaf);
        }
    }

    m_root->setBlack();
}

void CIntrusiveTreeBase::remove(N* node)
{