動的に木構造の作成をしたい

木構造のアルゴリズムに関しての質問です。

###前提・実現したいこと
List[0]
List[1]
List[2]
・
・
List[6]

上記のようなリストを以下のような木構造のオブジェクトに変換したいです。
深さは最大で９、一つの節からの分岐数は特に上限がありません。
※スペースが反映されなかったため、見にくくなっています。

例：
root
ー｜
ーーList[0]
ーーー｜
ーーーList[1]
ーーーーー｜
ーーーーーList[2]
ーーーーーー｜
ーーーーーーList[3]
ーーー｜
ーーーList[4]
ー｜
ーーList[5]
ーーー｜
ーーーList[6]

現状、
リンク内容
のようなサイトを参考にcompositeパターンでの実装を考えておりますが、
読み込むリストによって枝分かれが動的に変わるため、
階層が深くなった際に、子に対してindexの指定がうまくできません。

以下のような子の追加操作をスマートに記述したいです。
root.getChild(0).add(obj);
root.getChild(0).getChild(1).add(obj);

###試したこと
検索してみましたが、決め打ちでaddを行い、木構造を作成しているサンプルプログラムが多く、困っております。

わかりにくい質問で申し訳ございませんが、
知恵を貸していただけると幸いです。

yohhoy

2016/08/29 08:55 編集

探索を目的としたデータコンテナとしての木構造と、Compositeパターンで登場する木構造(グラフ)は少し意味合いが異なります。この質問の主題は後者のようですね。ただ質問文からは、(入力リスト中の)あるデータが同じ深さレベルに属するのか／子として扱うのか基準がわかりません。

行動規範の内容に同意します

回答2件

以下のような子の追加操作をスマートに記述したいです。

root.getChild(0).add(obj);
root.getChild(0).getChild(1).add(obj);

こんなカンジなのかしら:

Java
1public class BNode {
2  private BNode   left_ = null;
3  private BNode  right_ = null;
4  private BNode parent_ = null;
5
6  private String name_;
7
8  public BNode(String name) { name_ = name; }
9  public BNode right()  { return right_; }
10  public BNode left()   { return left_; }
11  public BNode parent() { return parent_; }
12  public BNode setRight(BNode node) { right_ = node; node.parent_ = this; return node; }
13  public BNode setLeft(BNode node)  { left_  = node; node.parent_ = this; return node; }
14
15  public String indent() { return parent_ == null ? "" : parent_.indent() + "  "; }
16
17  public void print() { if ( left()  != null ) { System.out.print(indent()); left().print();  }
18                        System.out.print(indent()); System.out.println(name_);
19                        if ( right() != null ) { System.out.print(indent()); right().print(); } }
20
21  public static void main(String[] args) {
22    BNode root = new BNode("root");
23
24    root.setLeft( new BNode("left") )
25          .setLeft( new BNode("left-left")  )
26 .parent().setRight(new BNode("left-right"));
27
28    root.setRight(new BNode("right"))
29        .setRight(new BNode("right-right"))
30 .parent().setLeft( new BNode("right-left"));
31
32    root.print();
33  }
34
35}