0

我有这样的字符串值列表...A、A_AChild、A_AChild_furtherChild、A_BChild、A_CChild 等。这些由“UnderScore”分隔的值表示 A 是父级 AChild 是它的子级，而 AChild 是furtherChild 的父级。类似 BChild 和 CChild 的父级是 A。我需要创建一个树状结构来表示。

A
 AChild
  furtherChild
 BChild
 Child

我怎样才能做到这一点。任何算法或java程序都将受到高度赞赏。

4

2 回答 2

0

我自己解决了这个问题..:-)

这是代码。我知道它可能效率不高：

Set<String> treeSet = new TreeSet<String>();
        treeSet.add("FEES");
        treeSet.add("FEES_NUSF");
        treeSet.add("FEES_NUSF_NUS1");
        treeSet.add("EXPE");
        treeSet.add("EXPE_NUSE");

        for (String string : treeSet) {


            int splitSize = string.split("_").length;

            if( splitSize > 1 ){
                //log("In if : "+splitSize);
                StringBuilder sb = new StringBuilder("");
                for (int i = 0; i < splitSize; i++) {
                    sb.append(" ");
                }
                sb.append(string);
                print(sb.toString());
            }
            else{
                print(string);
            }
        }
于 2012-10-26T08:21:40.997 回答
0

首先创建一个 Node 和一个树数据结构。

Node:
Node(String value)


Tree
Tree(Node node) : Creates a tree with root as node

Node getNode(Node node, String nodeToRetrive) nodeToRetrive will be a child of node
returns null if not found

Node addNode(Node node, String nodeToBeAdded) nodeToBeAdded will be added as a new child of node and the newly added Node would be returned

创建以 A 为根的树。

Node root=new Node("A");
Tree tree=new Tree(root);

将输入字符串拆分为“_”处的标记。例如，“A_AChild_furtherChild”将被拆分为“A”、“AChild”、“furtherChild”。

String s="A_AChild_furtherChild";
String[] tokens=s.split("_");

从第二个开始循环遍历令牌，在本例中为“A Child”并进行必要的处理。

Node node=tree.root; Node n;
for( i=1 ;i <tokens.length; i++){
  n=getNode(node,tokens[i]);
  if(n==null){
    n=addNode(node,tokens[i]);
  }
  node=n;
}

可以使用上述循环构造整个树。

递归检索树中节点的值。

public void printTree(Node n, int level){
  display level number of spaces and print the value held by Node n.
  for(each of the children of n){
    printTree(theChild, level+1)
  }
}

上述递归方法初始调用方式如下：

printTree(root,0);
于 2012-10-26T06:46:39.070 回答