红黑树的节点删除示例代码

红黑树是一种自平衡的二叉搜索树，它具有以下特性：
1. 每个节点要么是红色，要么是黑色。
2. 根节点是黑色的。
3. 每个叶子节点（NIL节点，空节点）是黑色的。
4. 如果一个节点是红色的，则它的两个子节点都是黑色的。
5. 对于每个节点，从该节点到其所有后代叶子节点的简单路径上，均包含相同数目的黑色节点。

下面是红黑树中删除节点的示例代码：

// 定义红黑树节点结构
struct Node {
    int data;
    bool isRed;
    Node* left;
    Node* right;
    Node* parent;
};

// 红黑树删除节点函数
void deleteNode(Node*& root, int key) {
    // 查找要删除的节点
    Node* node = search(root, key);
    if (node == nullptr) {
        return;
    }

    // 执行删除操作
    if (node->left != nullptr && node->right != nullptr) {
        // 被删除节点有两个子节点
        Node* successor = findSuccessor(node);
        node->data = successor->data;
        node = successor;
    }

    // 被删除节点最多只有一个子节点
    Node* child = (node->left != nullptr) ? node->left : node->right;
    if (node->isRed) {
        // 被删除节点为红色，直接删除
        if (node->parent->left == node) {
            node->parent->left = child;
        } else {
            node->parent->right = child;
        }
        if (child != nullptr) {
            child->parent = node->parent;
        }
        delete node;
    } else if (child != nullptr && child->isRed) {
        // 被删除节点为黑色，子节点为红色，直接替换并染黑
        child->isRed = false;
        if (node->parent->left == node) {
            node->parent->left = child;
        } else {
            node->parent->right = child;
        }
        child->parent = node->parent;
        delete node;
    } else {
        // 被删除节点为黑色，子节点为黑色或空节点，需要进行调整
        deleteCase1(root, node);
        if (node->parent != nullptr) {
            if (node->parent->left == node) {
                node->parent->left = nullptr;
            } else {
                node->parent->right = nullptr;
            }
        }
        delete node;
    }
}

// 其他辅助函数和删除情况的处理函数省略...