树节点递归删除--service层

Posted 0001

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树节点递归删除--service层相关的知识,希望对你有一定的参考价值。

@Service
public class ContentCategoryServiceImpl extends BaseServiceImpl<ContentCategory> implements ContentCategoryService {


    @Override
    public void deleteContentCategory(Long parentId, Long id) {
        // 声明存放需要删除的节点的容器
        List<Object> ids = new ArrayList<>();

        // 把自己的id放到ids中
        ids.add(id);

        // 使用递归获取所有需要删除的节点的id
        this.getIds(id, ids);

        // 使用父类的方法,批量删除
        super.deleteByIds(ids);

        // 查询兄弟节点,声明查询条件
        ContentCategory param = new ContentCategory();
        param.setParentId(parentId);

        // 执行查询
        int count = super.queryCountByWhere(param);

        // 判断是否没有兄弟节点
        if (count == 0) {
            // 如果没有兄弟节点
            ContentCategory parent = new ContentCategory();

            parent.setId(parentId);
            // 修改父节点的isParent为false
            parent.setIsParent(false);

            // 执行修改
            super.updateByIdSelective(parent);

        }
        // 如果还有兄弟节点,神马都不做
    }

    // 使用递归的方式查询所有的子节点的id
    private void getIds(Long id, List<Object> ids) {
        // 根据条件查询当前节点的所有的子节点
        ContentCategory param = new ContentCategory();
        param.setParentId(id);
        List<ContentCategory> list = super.queryListByWhere(param);

        // 使用递归的方式,必须设置递归的停止条件,否则会一直自己调用自己,直到内存溢出
        // 判断是否还有子节点
        if (list.size() > 0) {
            // 如果有子节点,遍历结果集
            for (ContentCategory son : list) {
                // 1.把子节点的id放到ids容器中
                ids.add(son.getId());
                // 2.执行递归,自己调用自己,查询子节点的子
                this.getIds(son.getId(), ids);
            }
        }
    }







}

 

以上是关于树节点递归删除--service层的主要内容,如果未能解决你的问题,请参考以下文章

Element UI tree 递归删除选中节点生成树

element UI tree 递归删除树节点

Java:如何递归填充树节点

二叉树算法之1-计算二叉树第k层节点个数

450. 删除二叉搜索树中的节点-递归

数据结构 --- [二分搜索树 (Java)]