Question

我正在根据this回答实现一棵树。根据给定的简单用法示例，新节点以乳清在树中的位置命名，因此它们是变量。例如：

TreeNode<String> node0 = root.addChild("node0");

其中 node0 是新的 TreeNode ，而新的孩子将拥有数据。

根据this和this我不能使用字符串来命名变量。

我打算为我的树有的每个节点有26个孩子。我的问题很简单，我是否必须通过手工创建我的树将拥有的所有26个节点来创建树，如下所示？

TreeNode<String> node0 = root.addChild("node0");
TreeNode<String> node1 = root.addChild("node1");
TreeNode<String> node2 = root.addChild("node2");
...
TreeNode<String> node25 = root.addChild("node25");
{
    TreeNode<String> node00 = node0.addChild("node00");
    ...
    {
        //the above code for all the nodes of the tree
    }
}

还是我错过了一个更好的解决方案？谢谢

Answer 1

虽然变量名称可能不具有动态性质，但是Map允许抽象基于具有您设计的命名的键来放置/获取TreeNode（即基于树的级别，以及它的节点位置））。这允许在循环中创建节点。

您可能需要考虑这样的方法以便于使用：

public String getKeyName(int treeLevel, int nodePosition) {
    // Build the key name...
}

Answer 2

首先，我将每个节点的“名称”存储在成员变量中，并为其定义一个getter。我还要添加一个方法来获取节点已有的子节点数。如果这样做，您将在实例化时自动命名节点。在类定义中，添加：

public class TreeNode<T> implements Iterable<TreeNode<T>> {

    T data;
    TreeNode<T> parent;
    List<TreeNode<T>> children;

    ...

    // A string containing the node name, (e.g. "210")
    String name;


    // A name getter method
    public String getName() {
        return this.name;
    }

    // A method to get the number of children that the node has
    public int getNumChildren() {
        return this.children.size();
    }

}

现在，您可以在构造函数中自动命名节点：

public TreeNode<T>(T data, TreeNode<T> parent) {
    ...
    this.parent = parent;
    int numParentChildren = parent.getNumChildren();
    this.name = parent.getName() + numParentChildren;
}

关于树创建的问题，最好将其封装在方法中：

public LinkedList<TreeNode<T>> createTree() {
    //Root TreeNode
    TreeNode<T> root = new TreeNode<T>(data, null);

    //TreeNode on which we currently operate
    TreeNode<T> current;
    //List of treenodes holding the result
    List<TreeNode<T>> treeList = new LinkedList<TreeNode<T>>();
    //Queue holding the nodes for which we will create 26 children elements
    Queue<TreeNode<T>> queue = new LinkedList<TreeNode<T>>();
    treeList.add(root);
    queue.add(root);

    for (int i=0; i< (some number); i++) {
    current = queue.remove();
    child = new TreeNode<T>>(data, current);
    current.addChild(child);
    queue.add(child);
    treelist.add(child);
    }
    return treeList;

}

我希望这会有所帮助。

命名树结构的节点

2 个答案: