首页 > 代码库 > 二叉搜索树的创建 && 查找 & 插入 & 删除

二叉搜索树的创建 && 查找 & 插入 & 删除

二叉搜索树的删除:

在删除之前需要从树中查找到这个节点,然后再针对情况来判断如何删除。

分为三种情况,首先是此节点没有孩子节点,此节点有一个孩子节点,此节点有两个孩子节点

void Delete(BinTree*& root,int value)
{
	BinTree* delnode= NULL;
	if(root == NULL)
		return ;
	BinTree* temp = root;
	BinTree* parent =NULL;
	while(temp!=NULL)
	{
		if(temp->value =http://www.mamicode.com/= value)>

二叉搜索树的创建 && 查找 & 插入 & 删除