变换地图有多个值的树吗？

Question

给出随机布设的钥匙，跟每个关键映的价值，你会怎么变换成多种树吗？

例的数据集

• NB的₂ =>{NC₂ ND₂}
  
• ND₁ =>{NG₁ NH₁}
  
• NA₁ =>{NB₁}
• NB的₁ =>{NC₁ ND₁ NE₁}
  
• NA₂ =>{NB₂}
  
• NC₁ =>{NF₁}
  
• NE₁ =>{NI₁ 新泽西₁ NK₁}
  

得到的树娜₁

NA1
`-- NB1
    |-- NC1
    |   `-- NF1
    |-- ND1
    |   |-- NG1
    |   `-- NH1
    `-- NE1
        |-- NI1
        |-- NJ1
        `-- NK1

得到的树娜₂

NA2
`-- NB2
    |-- NC2
    `-- ND2

Answer 1

我不知道有任何库的方法，将做到这一点的转变。这里是我怎么会这样做。这是很简单，国际海事组织。

public class Tree {
    public Tree(String key) {
        // ...
    }
    public void addChild(Tree child) {
        // ...
    }
}

public Set<Tree> transform(Map<String, List<String>> input) {
    // Potential tree roots.  We start with all LHS keys as potential roots,
    // and eliminate them when we see their keys on the RHS.
    Set<String> roots = new HashSet<String>(input.keySet());

    // This map associates keys with the tree nodes that we create for them
    Map<String, Tree> map = new HashMap<String, Tree>();

    for (Map.Entry<String, List<String>> entry : input.entrySet()) {
        String key = entry.getKey();
        List<String> childKeys = entry.getValue();
        Tree tree = map.get(key);
        if (tree == null) {
            tree = new Tree(key);
            map.put(key, tree);
        }
        for (String childKey : childKeys) {
            roots.remove(childKey);
            Tree child = map.get(childKey);
            if (child == null) {
                child = new Tree(childKey);
                map.put(childKey, child);
            }
            tree.addChild(child);
        }
    }
    Set<Tree> res = new HashSet<Tree>(roots.size());
    for (String key : roots) {
        res.add(map.get(key));
    }
    return res;
}

编辑：注意这个算法将"工作"如果输入的代表一组Dag(向非循环的图表).然而，我刚刚意识到，所产生的一套树 将 分享树节点实例对于任何共同的子树在输入数据。

小心，我还没有调试这个代码:-)

Answer 2

当你谈论它们转化成一套树，你们在谈论的方法表示他们的记忆？

或者也许是的算法我们会走你的组键的和价值观，并把它们纳入在内存表?

或是你在谈论一个图形表示?