首页 > 代码库 > 二叉搜索树的创建 && 查找 & 插入 & 删除
二叉搜索树的创建 && 查找 & 插入 & 删除
二叉搜索树的删除:
在删除之前需要从树中查找到这个节点,然后再针对情况来判断如何删除。
分为三种情况,首先是此节点没有孩子节点,此节点有一个孩子节点,此节点有两个孩子节点
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)>二叉搜索树的创建 && 查找 & 插入 & 删除
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。