删除树形表中的一个节点以及它的所有子孙节点

最新推荐文章于 2022-10-27 21:37:01 发布
原创 最新推荐文章于 2022-10-27 21:37:01 发布 · 1.1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#百度 #MySQL #生活 #JDBC #框架

本文讨论如何在不使用递归的情况下，高效地删除一个树形表中的节点及其所有子孙节点。传统方法是递归查找并删除，但效率较低。提出了一种新的方法，即直接删除给定节点，然后循环删除那些parent字段找不到对应父节点id的记录，直到没有记录被影响。由于MySQL不支持特定的删除语句，实现过程中会稍显复杂。这篇博客作者分享了个人经验，并提到即将在百度实习，以此纪念大三生活。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 有一张模拟多叉树的表tree的结构如下（表中不含有外键，即parent并不是指向自己id的外键）：
      Field                   Type             Null                    Key

        id                      int(11)            NO                     PRI

        name              

最低0.47元/天 解锁文章

200万优质内容无限畅学
dlutqxq
关注
网易三面：数据库查询树形结构层面如何找出一个节点的所有子孙节点和祖先节点？
悟已往之不谏，知来者之可追
04-26 954
一、邻接表:依赖父节点 查询一个节点的所有后代(求子树)怎么查呢？ 添加一条记录 修改一个节点位置或一个子树的位置 删除子树 删除中间节点，并提升子节点 二、路径枚举 路径枚举的优点 查询某个节点的全部祖先 查询某个节点的全部后代 路径枚举的缺点 三、嵌套集 嵌套集的优点 嵌套集缺点 四、闭包表 优点 1、查询所有后代节点(查子树) 2、查询所有祖先(查祖先树)： 3、插入新节点 4、删除叶子节点 5、删除子树 总结
用Python实现对Tree树基本的增删查找方法
kami_ochin_akane的博客
07-28 1121
一、Tree树的基本属性 1、name：当前节点名字 2、parent：父节点对象 3、child：字节点对象 class TreeNode(object): def __init__(self, name, parent=None): super(TreeNode, self).__init__() self.name = name self.parent = parent self.child = {} def __re
rmtree:从 MATLAB 路径中删除完整的树。-matlab开发
05-31
类似于 rmpath，但适用于完整的目录树。
数据库——如何删除树形结构某一节点以及所有子节点
前方一片光明
09-27 5603
DELETE FROM TABLE WHERE ID IN (SELECT ID FROM TABLE START WITH ID = :ID CONNECT BY PRIOR ID = PARENT_ID)
oracle删除树节点 及其子节点的全部(存储过程_游标_递归),Mongoose:Need.pre hook递归删除树中的子级...
weixin_29042035的博客
04-06 254
我已经定义了一个架构递归树结构在里面这很有效。每个节点都有一个子节点数组,这些子节点引用同一树和架构中的子节点。通过子级的递归,树可以变得很深。我想用猫鼬到递归删除子级(及其所有子级),当我用其他Mongoose调用删除它们的父节点时。在.pre函数中哪个猫鼬先调用发出?如何妥善处理孩子们的阵势?注意:如日志所示,我下面代码中当前的deletemony至少将其放入该函数的内部,但可能仍然是错误的。...
树形数组（删除父节点以及下面的子节点）
weixin_43120876的博客
09-01 1234
// 删除父节点以及他下面的子节点 function delTreeNode(arr, idName, id) { for (var i = 0; i < arr.length; i++) { var item = arr[i] if (item[idName] == id) { arr.splice(i, 1) return; } else { if (item.children instanceof Array && item.children.le
【数据结构】删除树中每个元素值为x的结点，并删除以它为根的子树
m0_54188395的博客
10-27 567
【代码】【数据结构】删除树中每个元素值为x的结点，并删除以它为根的子树。
使用递归删除树形结构的所有子节点(java和mysql实现)
08-29
在树形结构中删除某个父节点时，需要递归删除其所有子节点，以避免遗留冗余数据。下面将为大家介绍使用 Java 和 MySQL 实现递归删除树形结构的所有子节点的方法。 一、业务场景 在树形结构中，删除某个父节点时，...
C# 复制指定节点的所有子孙节点到新建的节点下
12-26
新建一个mask_list节点，一个procedure节点，将上面的mask_list和procedure节点的所有子孙节点添加到新建的mask_list和procedure节点 XmlElement mask_list = xmlDoc.CreateElement("mask_list"); XmlElement ...
设计一个树形结构的数据表，该结构需满足能够快速的搜索一个给定节点的所有子孙节点
05-25
可以使用树形索引来实现快速搜索给定节点的所有子孙节点。...这种实现方式能够快速地搜索给定节点的所有子孙节点，因为它利用了索引的快速查找特性，同时也避免了在树形结构中进行递归搜索的性能问题。
(模板)删除二叉树上的某个节点
alex1997222的博客
01-23 480
###解题思路 要删除的节点分为三种情况 1.节点既没有左子树也没有右子树:直接删除即可 2.节点只有左子树或者右子树:用子节点替换即可 3.既有左子树又有右子树:找到该节点的后继(比该节点大的最小数),替换后递归删除后继 ###代码 class Solution { public: void delNode(TreeNode* &root,int val){ //加引用可以直接操作节点 if(!root) return; if(root..
数据结构 （四）树之删除结点篇
love、reading的博客
07-28 2599
删除树的结点是树的操作之中相对比较复杂的。 本文基于二叉排序树的基础上进行树的结点删除操作，删除结点后还要保持二叉树的有序。 考虑三种情况： （1）要删除的是叶结点：先查找到这个结点，直接删除， 并再修改其父结点指针---置为NULL 图1 （2）要删除的结点只有一个孩子结点: 将其父结点的指针指向要删除结点的孩子结点 图1图2图3​​​​ ...
数据结构---树-删除节点
qq_45115146的博客
08-21 1461
树-删除节点
树形结构数据通过子孩子的父ids然后挨个去除父亲的名字
晚星的博客
07-30 166
listMenuTree () { this.menuTree = [] listBaseLocation().then(res => { this.menuTree = res.data // test var id = "870607439928754176" this.tree(this.menuTree, id) if (res.data.length > 0) { ..
资源树子节点存在权限需要保留父节点，子节点不存在权限则删除子节点。
qq_44716889的博客
09-29 215
public static void main(String[] args) { ArrayList parentList = Lists.newArrayList(); ArrayList result = Lists.newArrayList(); ArrayList child1List = Lists.newArrayList(); ArrayList subChild1List = Lists.newArrayList(); ArrayList child2List = Lists.newArra
java 递归删除树节点
果酱 の 博客
12-02 2079
需求：按组织树和岗位树查询。（组织org 和岗位都在机构下） 问题是：机构树查询出来的是全部的组织机构，需求是按人员所在机构，岗位展示树： 上图可理解如下图： nodepath 会显示当前节点的所有父节点：nodePath=1785.1786.1787.1788 如标记的无效节点为： 2021-12-02 13:20:06.117 INFO 40468 --- [qtp335196473-36] c.g.b.m.service.impl.AgencyServiceImpl : ...
递归树形json数组，查找所有父节点，展开父节点，删除子节点
weixin_40079913的博客
07-13 1279
递归json数组，查找所有父节点，展开父节点 删除子节点 // 查找子节点的所有父节点 getParentNode (arr1, id) { let getNodeArr= [] const forFunc = function (arr, id) { for (let i = 0; i < arr.length; i++) { let getNodeArr= arr[i] if (item.id === id) { getNodeArr.p.
Java递归实现删除树形结构的任一节点
热门推荐
memories5977的博客
11-07 1万+
要删除树形结构的节点，需考虑两件事: 1.要删除的节点若包含子节点，则需删除该节点及其所有子节点； 2.如果要删除的节点的父节点不包含除该节点外的其它子节点，则该父节点变为叶子； 另外，这两件事需要包含在同一事务中，具有原子性。 下面，先来考虑第一件事： 要遍历树形结构中的一个节点及其子节点，采用递归会比较方便，首先需要一个方法，来将这两件事包含在一起，于是要构建一个方法delClasse
删除指定节点的两种方法
華山劍派首席大弟子
01-15 2817
第一种：不释放内存void quit(node *head) { node *p,*q,*t; p = head; t = (node*)malloc(sizeof(struct node)); scanf("%s",t->name); while(p){//删除节点 q = p->next; if(strcmp(q->name
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值