typedef struct BST_node{int data;struct BST_node* left;struct BST_node* right;
}BST_Node;
typedef struct BST{BST_Node* root;size_t size;
};

//定义一个函数用来用传入的数据创建节点
BST_Node* creat(int data){BST_Node* node= (BST_Node*)malloc(sizeof(BST_Node));node->data = data;node->left = NULL;node->right = NULL;return node;
}

//定义一个函数用来删除某个节点void destroy(BST_Node* node){    free(node);}

//该函数用来向以root为根的子树中插入node节点
void insert(BST_Node*  node,  BST_Node** root){//这里用二级指针的目的在于直接修改root为根的子树,函数体中对源节点的修改要用一级指针的形式（二级解引用）if(!*root)*root = node;else if( node->data < (*root)->data)insert(node,  &(*root)->left);//要插入左子树时可以看成向左子节点为根的二叉树中插入node，于是递归调用，这个递归终止条件就是*root为空，也就是说当找到某一路径的最底层子节点的子节点时插入；          //查找树的特性通过if()中的判断选择来维持；elseinsert( node,  &(*root)->right);
}
//插入函数
void bst_insert(BST* bstree, int data){insert( creat(data), &bstree->root);++size;
}

//先定义一个函数用来返回在以root为根节点的子树中，查找到数据data的节点，然后如下图所示：
//           1
//          / \
//         0   3   ->例如，要删除3，找到3的节点，然后将节点3的左子树挪到3的右子树的最左下
//            / \       （也就是把2插入到3的右子树，当然结果肯定是在右子树的最左下）
//           2   4      （删除的调整方法有两种）
//          / \  / \

BST_Node*  tofind(int data, BST_Node** root){if((*root)->data == data || !*root)return root;if(data < (*root)->data)tofind(data, &(*root)->left);if(data > (*root)->data)tofind(data, &(*root)->right);
}bool delete(int data,BST* bstree){BST_Node** node = tofind(data, &(bstree->root));if(*node){insert((*node)->left, (*node)->right);BST_Node* node_tmp = *node;*node = (*node)->right;destroy(node_tmp);--size;return true;}elsereturn false;
}