如题，我是这么想的，就是找到删除的节点，首先收集节点下所有子树的元素进入一个列表
之后将这个列表中的元素插入进一个新树，之后在放置在原先节点的位置上。
想问问这种方法可行吗？会遇到什么bug吗？谢谢
最好能给个伪代码实现，谢谢。
没事了，已经解决了
如何用这种新方法完成Python 中 BST的删除实现？【已解决】
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2023-03-16 14:36回答 8 已采纳 思路：既然x存的是bt的根节点，那么我们就顺着根节点往下遍历，直到找出比当前key还要大，或者比当前key还要小的叶子节点，所以需要一个while循环，用y来临时保存当前遍历到哪个节点了，防止有可能遍
- 2023-02-05 11:11回答 3 已采纳 首先第二个的if，return写错了回到你说的问题，在一般的情况下，如果bst是一个指针的话，这两条语句是等价的
- 2020-02-15 17:19回答 3 已采纳 https://blog.csdn.net/xueshengke/article/details/77446478
- 2021-09-29 03:43在Python中，我们可以用类来实现二叉搜索树。下面我们将详细介绍如何在Python中创建一个二叉搜索树，并实现插入和删除操作。 首先，我们定义一个Node类，用于表示二叉搜索树的节点： ```python class Node: def _...
- 2023-04-17 22:40回答 5 已采纳 引用new bing部分回答作答：以下是可以实现倒立树形式显示二叉排序树的代码： void InvertShow(BSTree T, int level) { if (T == NULL) r
- 2017-07-17 15:33回答 1 已采纳 http://blog.csdn.net/qq_18455665/article/details/50623706
- 2016-09-15 11:10回答 2 已采纳 void DeleTree(BTree *T,int data) { BTree *p=T,*f=T,temp; /*寻找需要删除的点*/ while(*p)
- 2022-09-19 15:24蚂蚁爱Python的博客 根据《2021年Stackoverflow开发者调查》， SQL是最常用的五种编程语言之一。 所以，我们应该多投入时间来学习SQL。 由Storyset绘制的人物插图 但是有一个问题： 如何在没有数据库的情况下练习数据库查询呢？ 在今天...
- 2018-11-14 14:11回答 1 已采纳 https://www.cnblogs.com/skywang12345/p/3576373.html
- 2017-03-23 03:45回答 2 已采纳 http://www.cnblogs.com/jackge/archive/2013/07/29/3222820.html
- 2021-12-20 00:22回答 1 已采纳 BiTree FindMin(BiTree &t){ 去掉& ，t不要用引用型变量，否则 t=t->lchild ;对t赋值时，函数外的实参也会改变FindMax() 函数同样 你题目的解答代
- 2020-12-23 12:45在Python中，可以使用`insert`函数来实现。 ```python def insert(root, val): if root is None: root = TreeNode(val) else: if val root.left = insert(root.left, val) elif val > root.val: root.right...
- 2020-09-19 16:43这种特性使得在二叉搜索树中查找特定值、插入新节点和删除节点等操作变得非常高效。 在本示例中，我们探讨的是如何在二叉搜索树中找到第k个最大的节点。第k大的节点意味着在所有节点中，它的值是第k小的，如果从...
- 2024-04-23 09:55瞿旺晟的博客 探索高效数据结构：My_Py_BST - Python中的自定义二叉搜索树实现 项目地址:https://gitcode.com/FTLIKON/My_Py_BST 项目简介 在GitCode上，有一个名为My_Py_BST的开源项目，它提供了一个自定义的Python实现的二叉...
- 2024-07-20 10:15卡卡_R-Python的博客 定义：XGBoost是一个在梯度提升（Gradient Boosting）框架下实现的机器学习算法库，是GBDT（Gradient Boosting Decision Tree）的一种高效实现。开发：由Tianqi Chen等人在2014年开发，旨在提升梯度提升决策树的计算...
- 2023-07-26 00:33光剑书架上的书的博客 随着云计算、物联网、区块链等新兴技术的蓬勃发展，无论从应用层面还是底层协议层面都出现了越来越多的跨平台需求，这就要求开发者们需要了解这些新的技术所涉及到的编程语言之间的差异，才能实现不同编程语言之间的...
- 没有解决我的问题, 去提问
悬赏问题
- ¥200 csgo2的viewmatrix值是否还有别的获取方式
- ¥15 Stable Diffusion，用Ebsynth utility在视频选帧图重绘，第一步报错，蒙版和帧图没法生成，怎么处理啊
- ¥15 请把下列每一行代码完整地读懂并注释出来
- ¥15 pycharm运行main文件，显示没有conda环境
- ¥15 寻找公式识别开发，自动识别整页文档、图像公式的软件
- ¥15 为什么eclipse不能再下载了？
- ¥15 编辑cmake lists 明明写了project项目名，但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题：求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问，已排除网页问题
- ¥50 如何将脑的图像投影到颅骨上