二叉查找树

#include<bits/stdc++.h>
using namespace std;
typedef struct SortTree
{
    int data;
    struct SortTree* left;
    struct SortTree* right;
}Node;
Node* root;
void Init(int key)
{
    root=(Node*)malloc(sizeof(Node));  //向系统申明指针 
    root->data=key;
    root->left=NULL;
    root->right=NULL;
}
void insert(int key) 
{
    Node* t=root;
    Node* pre=NULL;
    while (t!=NULL)
    {
        pre=t;
        if (key<t->data) t=t->left;
        else if (key>t->data) t=t->right;
        else return;  //若节点已经存在 则直接返回 
    }
    if (key<pre->data)
    {
        pre->left=(Node*)malloc(sizeof(Node)),pre->left->data=key;
        pre->left->left=NULL,pre->left->right=NULL;
    }
    else 
    {
        pre->right=(Node*)malloc(sizeof(Node)),pre->right->data=key;
        pre->right->left=NULL,pre->right->right=NULL;
    }
}
bool search(Node* root,int key)  //查找是否存在节点 
{
    while (root!=NULL)
    {
        if (key==root->data) return true;
        else if (key<root->data) root=root->left;
        else root = root->right;
    }
    return false;
}
int delete_node(Node* node,int key)
{
    if (node==NULL) return  -1;
    else
    {
        if (node->data==key)  //若找到删除节点 
        {
            Node* temp=pre_node(root,node,key);
            Node* t=NULL;
            if (node->right=NULL)    //若其右子树为空 
            {
                temp=node;
                node=node->left;
                if (temp->left->data==t->data)
                {
                    Node* free_node=t;
                    temp->left=node;
                    free(free_node);
                    free_node=NULL;
                }
                else 
                {
                    Node* free_node=t;
                    temp->right=node;
                    free(free_node);
                    free_node=NULL;
                }
            }
            else if (node->left==NULL)  //若其左子树为空 
            {
                t=node;
                node=node->right;
                if (temp->left->data==t->data)
                {
                    Node* free_node=t;
                    temp->left=node;
                    free(free_node);
                    free_node=NULL;
                }
                else 
                {
                    Node* free_node=t;
                    t->right=node;
                    free(free_node);
                    free_node=NULL;
                }
            }
            else  //若左右子树都存在，则选择左子树最大节点为节点 保证其右子树为空 
            {
                t=node;
                Node* left_max=node->left;
                while (left_max->right!=NULL)
                {
                    t=left_max;
                    left_max=left_max->right;
                }
                node->data=left_max->data; //已经替换数值 所以后面不需要交换指针 
                if (t!=node)
                {
                    t->right=left_max->left;
                    free(left_max);
                    left_max=NULL; 
                }
                else 
                {
                    t->left=left_max->left;   //相当于放一个空 
                    free(left_max);
                    left_max=NULL;
                }
            }
        }
        else if (key<node->data) delete_node(node->left,key);  //接着找到目标删除节点 
        else if (key>node->data) delete_node(node->right,key);
    }
}
Node* pre_node(Node* root,Node* node,int key)  //找到 节点上一个父节点 
{
    if (root==NULL||node==root) return node;  //特判一下根节点情况 
    else
    {
        if (root->left!=NULL&&root->left->data==key) return root;
        else if (root->right!=NULL&&root->right->data==key) return root;
        else if (key<root->data) return pre_node(root->left,node,key);
        else return pre_node(root->right,node,key);
    }
}
int main ()
{
    
}