たとえば、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つしかありません。純粋なアルゴリズムでツリーに変換したいだけです。