二叉搜索树：删除二叉搜索树中的节点

最新推荐文章于 2024-03-28 20:30:51 发布
最新推荐文章于 2024-03-28 20:30:51 发布
阅读量320 收藏 1
点赞数 2
分类专栏： 数据结构与算法 文章标签： 二叉树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cckluv/article/details/113090995
版权

二叉搜索树：删除二叉搜索树中的节点

在这里插入图片描述
这里就把平衡二叉树中删除节点遇到的情况都搞清楚。

第一种情况：没找到删除的节点，遍历到空节点直接返回了
找到删除的节点

第二种情况：左右孩子都为空（叶子节点），直接删除节点， 返回NULL为根节点

第三种情况：删除节点的左孩子为空，右孩子不为空，删除节点，右孩子补位，返回右孩子为根节点

第四种情况：删除节点的右孩子为空，左孩子不为空，删除节点，左孩子补位，返回左孩子为根节点

第五种情况：左右孩子节点都不为空，则将删除节点的左子树头结点（左孩子）放到删除节点的右子树的最左面节点的左孩子上，返回删除节点右孩子为新的根节点。

删除7节点：
1.
在这里插入图片描述
2.
在这里插入图片描述
3.

最低0.47元/天 解锁文章
代码拌饭饭更香
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树：删除二叉搜索树中的节点
qq_43591406的博客
02-02 1855
然后开始从最底下一层往上传值，下面一层返回的值，其实是上面一个层函数的组成部分，同样，上面一层函数返回的值又是上上面一层函数的组成部分。那按照同样的思路，最底下一层调用递归函数传入的参数会是2这个结点的左子树，也就是。到这里就讲解完毕了，如果还是不明白，结合思路，代码，将这个例子自己理一遍思路。我们在组织代码的时候，脑子里要有向下寻找的过程，更要有一层一层向上回溯的过程。对于1，没找到，说明树不会被修改，将原来的树原封不动返回。对于2，找到了，肯定返回的是最终删除了指定元素的树。
数据结构和算法学习记录——二叉搜索树的插入操作、删除操作
li13437542099的博客
04-20 1110
这样处理的好处是：左子树的最大值一定不是有两个孩子节点的情况、而右子树的最小值也一定不是有两个孩子节点的情况。我们已经知道了没有孩子节点的情况和只有一个孩子节点的情况该怎么删除了，当有两个孩子节点的情况时，就考虑能不能把它变成只有一个孩子节点的情况来处理呢？当找到了新节点应该插入的位置时，需要通过找到上一个节点的地址，来将上一个节点的左子树指针或者右子树指针指向新节点。是可以实现的：用另一节点替代被删除的节点，这个节点应是右子树的最小元素或者左子树的最大元素。它形成的二叉搜索树是怎样的呢？
二叉树的删除
cang_ling的博客
01-02 4040
有序二叉树的删除 三种删除模式： 1、删除叶子节点 （1）找到要删除的叶子节点trageNode （2）找到目标结点的父节点parentNode（考虑是否有父节点） （3）找到删除的节点是父节点的左子树还是右子树 （4）根据前面的情况进行删除 左子树：parent.left = null 右子树：parent.right = nul 2、删除只有一个子树的节点 （1）找到要删除的叶子节点trageNode （2）找到目标结点的父节点parentNode（考虑是否有父节点） （3）找到
450. 删除二叉搜索树中的节点
欢迎来到我的博客，在这里我会用我的方式来讲解知识，请大家多多关照
01-15 663
难度中等1037给定一个二叉搜索树的根节点和一个值，删除二叉搜索树中的对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。给定需要删除的节点值是 3，所以我们首先找到 3 这个节点，然后删除它。一个正确的答案是 [5,4,6,2,null,null,7], 如下图所示。另一个正确答案是 [5,2,6,null,4,null,7]。二叉树不包含值为 0 的节点[][0, 104]root要求算法时间复杂度为 O(h)，h 为树的高度。
数据结构与算法篇 二叉树（Binary Tree）（二）
weixin_38452632的博客
11-16 621
今天要讲的是二叉查找树（Binary Search Tree），是一种最常用的二叉搜索树，支持快速查找，删除，插入数据。 它是如何实现的呢？，其实它依靠的它的数据结构，在树中的任意一个节点，其左子树的每个节点的值都小于这个节点的值，右子树都大于这个节点的值。 接下来我们来看一下二叉树是怎么实现快速查找，删除，添加 首先我们来看一下查找是怎么实现的，快速查找是依赖二叉树的这种的特殊的数据结...
二叉搜索树的插入删除_二叉搜索树_python_
09-29
这个例子中，我们创建了一个二叉搜索树，插入了一些值，然后删除了值为3的节点。 二叉搜索树是一种重要的数据结构，在搜索、排序等操作中有着广泛的应用。通过理解和掌握二叉搜索树的插入和删除操作，可以提高我们...
Python实现二叉搜索树BST的方法示例
09-18
3. **查询二叉搜索树中的节点**：`search1`和`search2`函数分别使用递归和迭代方式搜索具有给定关键字的节点。 ```python # 递归实现 def search1(root, value): # ... (见上文) # 迭代实现 def search2(root, ...
Java创建二叉搜索树,实现搜索,插入,删除的操作实例
08-28
在上面的代码中，我们定义了一个二叉搜索树节点类 `SearchBinaryTreeNode`，该类具有数据、左子树和右子树三个成员变量。我们还定义了一个二叉搜索树类 `SearchBinaryTree`，该类具有根节点、插入、删除等方法。插入...
二叉搜索树实例练习
09-05
在二叉搜索树中，对于任意节点： 1. 节点的左子树只包含键小于该节点键的节点。 2. 节点的右子树只包含键大于该节点键的节点。 3. 左右子树同样都是二叉搜索树。 这种结构使得二叉搜索树非常适合于查找、插入和...
C语言实现二叉搜索树，可插入、删除搜索节点
06-27
C语言实现二叉搜索树，可插入、删除搜索节点，代码量只有100多行，注释详实，对萌新十分友好 博客地址：https://tinycool.blog.csdn.net/article/details/131423285
顺序二叉树的建立及删除某个节点
11-19
顺序二叉树的建立及删除某个节点后仍然保持顺序二叉树特性..
二叉搜索树的删除操作———完美适合初学者
m0_59610064的博客
04-05 3037
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、二叉搜索树是什么 二、思路分析 三、总结 前言 在二叉搜索树中的插入，查找相对来说较为容易，但其中的删除操作就相对复杂，下来我将为初学者提供二叉搜索树中删除操作的具体思路。 提示：以下是本篇文章正文内容，下面案例可供参考 一、二叉搜索树是什么？ 示例：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值； 若它的右子树不为空，则右子树上所有节点的值...
【数据结构】实现二叉搜索树的查找、插入和删除功能（思路+图文+代码详解）
WengJM的博客
11-23 2397
二叉搜索树的查找、插入和删除
代码随想录算法训练营第二十二天|235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
最新发布
leeld的博客
03-28 251
无论插入的是任何大小的数，都能在叶子节点找到它的位置。后序遍历方式，递归出口是遍历到了空节点，说明空节点的上一个节点是叶子节点，那么就将这个值返回给叶子节点对应的左节点或右节点。：后序遍历，因为最后是要返回节点，所以需要将节点从下往上返回，也就是说中间节点是处理逻辑。中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。
数据结构之查找
for happy の road
10-21 1051
图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。
450.删除二叉搜索树中的节点
zrh_CSDN的博客
11-18 448
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 说明： 要求算法时间复杂度为 O(h)，h 为树的高度。 示例: root = [5,3,6,2,4,null,7] key = 3...
二叉搜索树的删除
Alanadle的博客
12-27 856
题目描述 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 示例 1: 输入：root = [5,3,6,2,4,null,7], key = 3 输出：[5,4,6,2,null,null,7] 解释：给定需要删除的节点值是 3，所以我们首先找到 3 这个节点，然后删除它。 一个正确的答案...
算法_二叉树_删除二叉搜索树中的节点
一个努力生活的人的博客
12-24 1371
文章目录删除二叉搜索树中的节点1.解法迭代法2.总结算法 删除二叉搜索树中的节点 leetcode链接 1.解法 迭代法 思路：如果想要删一个节点，我们要考虑很多种情况： 如果二叉搜索树中没有key对应的值：直接返回key即可 如果二叉搜索树中有key对应的值，并假设对应的节点为cur，cur的父节点为parent： 因为我们知道二叉搜索树的性质：左子树的所有节点都小于该节点，右子树的所有节点都大于该节点，所以可根据这个性质推出下面几种操作： （1）cur为叶子节点，即既没有左孩子也没有右孩子，那么
【C++】二叉搜索树模拟实现（两种方法删除节点）
m0_62572672的博客
11-05 782
4.二叉树的删除（方法二：较为推荐）用引用结合递归的方式，具体逻辑没有变化，不过用引用简化了处理指针指向的问题，唯一注意的一点是在交换值之后递归的时候不能直接从根节点开始找。需要手动给出要删除节点所在子树的根节点，不然是找不到的。
二叉查找树详细介绍.docx
06-27
在二叉查找树中搜索一个元素时，从根节点开始，若待查找元素小于当前节点值，则在当前节点的左子树中继续搜索；若待查找元素大于当前节点值，则在当前节点的右子树中继续搜索。插入一个新元素时，首先按照搜索的方式...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值