java如何實現(xiàn)遞歸刪除樹形數(shù)據(jù)的任一個節(jié)點

更新時間：2024年12月17日 08:51:06 作者：朱衣點頭戈子衫

文章講述了在Java中實現(xiàn)遞歸刪除樹形數(shù)據(jù)的任一個節(jié)點時需要注意的三個點,包括刪除的節(jié)點包含子節(jié)點、刪除子節(jié)點和其他子節(jié)點刪除的節(jié)點不包含子節(jié)點、以及該父節(jié)點變成葉子節(jié)點,此外,文章還提到這兩件事包含在同一件事務中

java實現(xiàn)遞歸刪除樹形數(shù)據(jù)的任一個節(jié)點

需要注意3個點

刪除的節(jié)點包含子節(jié)點，刪除子節(jié)點和其他子節(jié)點
刪除的節(jié)點不包含子節(jié)點，該父節(jié)點變成葉子節(jié)點
另外這兩件事包含在同一件事務中，具有原子性

實現(xiàn)方法

遞歸遍歷節(jié)點和其子節(jié)點
具有原子性，創(chuàng)建一個方法，開啟事務，

事務的一般手動開啟方法

Connection connection = JDBCUtil_C3P0.getConnection();

try {
//關閉事務自動提交(開啟事務)
connection.setAutoCommit(false);
//...你的操作
//以上全部操做無異常則提交事務
connection.commit();
} catch (SQLException e) {
	//一旦事務中有哪一步操做發(fā)生異常則進行事務回滾
	connection.rollback();
	e.printStackTrace();
}finally{
	//關閉鏈接資源
	//...
}

后端使用遞歸刪除樹形結構的所有子節(jié)點

controller

    /**
     * 根據(jù)id刪除樹節(jié)點
     *
     * @param id 待刪除節(jié)點的id
     * @return true/false
     */
    @RequestMapping("/deleteTreeNodeById")
    public ResponseData<Boolean> deleteTreeNodeById(@RequestParam(name = "id") String id) {
        return successWithData(configDictService.deleteTreeNodeById(id));
    }

service接口

boolean deleteTreeNodeById(String id);

service接口實現(xiàn)類

    @Override
    public boolean deleteTreeNodeById(String id) {
        List<String> deleteIdList = new LinkedList<>();
        deleteIdList.add(id);
        getAllChildrenIdList(id, deleteIdList);
        return baseMapper.deleteBatchIds(deleteIdList) == 1;
    }

    /**
     * 遞歸查詢當前節(jié)點下所有孩子節(jié)點id列表
     *
     * @param id
     * @param deleteIdList
     */
    private void getAllChildrenIdList(String id, List<String> deleteIdList) {
        QueryWrapper<ConfigDict> queryWrapper = new QueryWrapper<>();
        queryWrapper.eq(ConfigDict.PARENT_ID, id);
        List<ConfigDict> childrenList = baseMapper.selectList(queryWrapper);
        if (CollectionUtil.isNotEmpty(childrenList)) {
            for (ConfigDict children : childrenList) {
                deleteIdList.add(children.getId());
                getAllChildrenIdList(children.getId(), deleteIdList);
            }
        }
    }