编辑“︁C 语言二叉搜索树”︁（章节）

== C语言实现 ==
以下是BST的基本结构定义及核心操作的C语言实现。

=== 节点结构定义 ===
<syntaxhighlight lang="c">
typedef struct TreeNode {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;
</syntaxhighlight>

=== 插入操作 ===
插入操作需遵循BST的排序规则：
<syntaxhighlight lang="c">
TreeNode* insert(TreeNode *root, int value) {
    if (root == NULL) {
        TreeNode *newNode = (TreeNode*)malloc(sizeof(TreeNode));
        newNode->data = value;
        newNode->left = newNode->right = NULL;
        return newNode;
    }
    if (value < root->data) {
        root->left = insert(root->left, value);
    } else if (value > root->data) {
        root->right = insert(root->right, value);
    }
    return root;
}
</syntaxhighlight>

'''输入/输出示例'''：
* 插入序列：8, 3, 10, 1, 6, 14, 4, 7, 13
* 生成的树结构与上述Mermaid图表一致。

=== 查找操作 ===
查找操作利用BST的排序特性进行高效搜索：
<syntaxhighlight lang="c">
TreeNode* search(TreeNode *root, int value) {
    if (root == NULL || root->data == value) {
        return root;
    }
    if (value < root->data) {
        return search(root->left, value);
    }
    return search(root->right, value);
}
</syntaxhighlight>

=== 删除操作 ===
删除操作需处理三种情况：
1. 节点无子节点：直接删除。
2. 节点有一个子节点：用子节点替代。
3. 节点有两个子节点：用右子树的最小节点替代当前节点。

<syntaxhighlight lang="c">
TreeNode* delete(TreeNode *root, int value) {
    if (root == NULL) return root;
    if (value < root->data) {
        root->left = delete(root->left, value);
    } else if (value > root->data) {
        root->right = delete(root->right, value);
    } else {
        // 情况1或2
        if (root->left == NULL) {
            TreeNode *temp = root->right;
            free(root);
            return temp;
        } else if (root->right == NULL) {
            TreeNode *temp = root->left;
            free(root);
            return temp;
        }
        // 情况3
        TreeNode *temp = root->right;
        while (temp->left != NULL) temp = temp->left;
        root->data = temp->data;
        root->right = delete(root->right, temp->data);
    }
    return root;
}
</syntaxhighlight>