-3

たとえば、2列のテーブルがあるとします

親 - 子
135 - 140
140 - 141
141 - 142
141 - 145
135 - 149
149 - 150

最上位の親 (「135」) は、親列の最初の値です。

データはリストに入れることができます。

        List<String[]> myList=new ArrayList<String[]>();
        String[] s1={"135","140"};
        String[] s2={"140","141"};
        String[] s3={"141","142"};
        String[] s4={"141","145"};
        String[] s5={"135","149"};
        String[] s6={"149","150"};
        myList.add(s1);
        myList.add(s2);
        myList.add(s3);
        myList.add(s4);
        myList.add(s5);
        myList.add(s6);

上記のデータを次のようなツリーに変換するための最小限の Java コード (おそらく非常に洗練されたアルゴリズムを使用) は何ですか?

+ 135
   + 140
      + 141
         + 142
         + 145
   + 149
      + 150

注:私が見つけた他の解決策は、DBに追加のテーブルを作成することでしたが、私はそれを望んでいません。DBには上記のテーブルが1つしかありません。純粋なアルゴリズムでツリーに変換したいだけです。

4

1 に答える 1