二叉搜索树的插入和删除

插入:比较简单,只需要确认这个元素是否在二叉树中存在

T Insert(Tree T,int Element){
	if(!T){
		T=(Tree)malloc(sizeof(***));
		T->data = Element;
		T->Left=T->Right=NULL;
		return T;
	}
	if(Element < T->data){
		Insert(T->Left,Element);
	}
	if(Element > T->data){
		Insert(T->Right,Element);
	}
	else return NULL;
}


删除:

先用递归组织好查找顺序,再执行删除

如果两子树都不空,用右子树最小的来替代(或者用左子树最大的来替代)

如果一个空,用一个子树来替代

如果两个空,free这个节点

T Delete(Tree T,int Element){
	if(!T) return NULL;
	if(Element > T->Data)
		Delete(T->Right,Element);
	if(Element < T->Data)
		Delete(T->Right,Element);
	else{
		if(T->Left && T->Right){
			int temp = findMin(T->Right);
			T->Element = temp;
			Delete(T->Right,temp);
		}
		else{
			tempT = T;
			if(T->Left == NULL){
				T=T->Right;
			}
			else if(T->Right == NULL);
				T=T->Left;
			free(tempT);
		}
	}
}


T findMin(Tree T){
	if(T == NULL)
		return NULL;
	if(T->Left == NULL) return T;
	return findMin(T->Left);
}
T findMax(Tree T){
	if(T == NULL)
		return NULL;
	if(T->Right == NULL) return T;
	return findMin(T->Right);
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值