Question

基本上我需要做的是从带有对象的未排序列表中形成树结构。需要根据列表中对象的parentId属性填充此树。因此，如果列表中的对象具有parentid=0，则它是根。如果它有parentid=1，则它是具有id =1的对象的子项。在'填充树'下是问题所在。现在它是静态填充但我需要一种动态的方式来填充树。希望有人可以给我一些建议。我已经抽象了我的问题并制作了以下代码：

public class Node {
   private int id,parentid;
    private String text;

    public int getParentid() {
        return parentid;
    }

    public void setParentid(int parentid) {
        this.parentid = parentid;
    }

    Node(int id , String s,int pid){
        setId(id);
        setParentid(pid);
        setText(s);
    }

    public int getNummer() {
        return id;
    }

    public void setId(int nummer) {
        this.id = nummer;
    }

    public String getText() {
        return text;
    }

    public void setText(String text) {
        this.text = text;
    }
}

import javax.swing.*;
import javax.swing.tree.DefaultMutableTreeNode;
import java.awt.*;
import java.util.ArrayList;
import java.util.Collection;

public class NodeTreeSample {

    public static void main(String args[]) {

        JFrame frame = new JFrame("Tree");

        //The unsorted list with the objects
        Collection<Node> treeList = new ArrayList<Node>();
        treeList.add(new Node(1,"Rootnode",0));
        treeList.add(new Node(2,"Child of node with id 1",1));
        treeList.add(new Node(3, "Child of node with id 1", 1));
        treeList.add(new Node(4, "Child of node with id 2", 2));
        treeList.add(new Node(5, "Child of node with id 2", 2));

        DefaultMutableTreeNode root=new DefaultMutableTreeNode("Root");

        //Filling the tree
        for(Node n:treeList){
            if(n.getParentid()==0){
               root = new DefaultMutableTreeNode(n.getText());
            }
            if(n.getParentid()==1){
                root.add(new DefaultMutableTreeNode(n.getText()));
            }
            if(n.getParentid()==2){

            }
        }
        JTree tree = new JTree(root);
        JScrollPane scrollPane = new JScrollPane(tree);
        frame.getContentPane().add(scrollPane, BorderLayout.CENTER);
        frame.setSize(300, 150);
        frame.setVisible(true);
    }
}

Answer 1

这不是二叉树或非常复杂的树，你不需要“动态解决方案”，我猜你不是指动态编程？无论如何你想要的是深度优先搜索树以插入一个新节点，因为这不是一个非常复杂的树，你必须拆分一个节点。

向下填充树

1 个答案: