数据库存储的多叉树遍历

原创于 2021-02-04 17:26:16 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#mysql #java #多叉树 #树结构序列化与反序列化 #树的遍历

java 同时被 3 个专栏收录

46 篇文章

订阅专栏

后端

27 篇文章

订阅专栏

mysql

8 篇文章

订阅专栏

本文探讨了在数据库仅存储PID的情况下如何遍历多叉树。提供了两种遍历方法：递归遍历实现深度优先搜索，以及使用栈实现的广度优先搜索。递归方法通过寻找PID匹配的子节点进行组装，而栈遍历则利用LinkedList存储节点并逐层展开。这两种方法分别展示了不同的树结构遍历策略。

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

多叉树遍历

针对数据库仅由PID存储父子结构的情况

递归遍历

数据库全量取出数据

根据pid找出第一批节点

递归组装剩下节点

遍历根节点，找到根节点的下一层节点

深度优先遍历

public List<Node> compositeChildren(Integer pid,List<Node> allNodes){
    List<Node> children = new ArrayList<>();
    // 找到下一层的子节点
    allNodes.forEach(e->{
        if(e.getPid.equals(pid)){
            children.add(e);
        }
    });
    // 子节点组装
    children.forEach(e->{
        e.setChildren(compositeChildren(e.getId,allNodes));
    });
    // 递归退出点
    if(chilren.isEmpty()){
        return null;
    }
    return children;
}

stack遍历

广度优先遍历

public void compositeChildren(Node root){
	LinkedList<Node> stack = new LinkedList<>();
    stack.push(root);
    while(!stack.isEmpty()){
        Node nowNode = stack.pop();
        // 找到子节点入栈
        List<Node> children = getNextLevel(nowNode.getId());
        children.forEach(e->{
            stack.push(e);
        });
        nowNode.setChildren(children);
    }
}