teratail
回答率
85.29%
質問するログイン新規登録
トップに関する質問動的に木構造の作成をしたい

編集履歴

質問編集履歴

10

あ

2016/08/29 08:00

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -41,7 +41,7 @@
41
41
 
42
42
 
43
43
  ###試したこと
44
- 検索してみましたが、決め打ちでaddを行い、木構造を作成しているサンプルプログラムしかありません。
44
+ 検索してみましたが、決め打ちでaddを行い、木構造を作成しているサンプルプログラムが多く、困っております。
45
45
 
46
46
 
47
47
  わかりにくい質問で申し訳ございませんが、

9

あ

2016/08/29 08:00

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -29,7 +29,9 @@
29
29
  ーーー｜
30
30
  ーーーList[6]
31
31
 
32
+ 現状、
33
+ [リンク内容](http://www.xmisao.com/2014/02/10/gof-designpattern-java-composite.html)
32
- 現状、compositeパターンを参考に実装を考えておりますが、
34
+ のようなサイトを参考にcompositeパターンでの実装を考えておりますが、
33
35
  読み込むリストによって枝分かれが動的に変わるため、
34
36
  階層が深くなった際に、子に対してindexの指定がうまくできません。
35
37
 

8

あ

2016/08/29 07:59

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -1,9 +1,6 @@
1
1
  木構造のアルゴリズムに関しての質問です。
2
2
 
3
3
  ###前提・実現したいこと
4
- 既に存在するリストを読み込み、
5
- なんらかの条件で枝を分岐させ、木構造の形に変換したいのですが、良いアルゴリズムがなかなか考えつきません。
6
-
7
4
  List[0]
8
5
  List[1]
9
6
  List[2]
@@ -36,6 +33,7 @@
36
33
  読み込むリストによって枝分かれが動的に変わるため、
37
34
  階層が深くなった際に、子に対してindexの指定がうまくできません。
38
35
 
36
+ 以下のような子の追加操作をスマートに記述したいです。
39
37
  root.getChild(0).add(obj);
40
38
  root.getChild(0).getChild(1).add(obj);
41
39
 

7

　

2016/08/29 07:56

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -17,7 +17,7 @@
17
17
 
18
18
  例：
19
19
  root
20
- ｜
20
+ ー｜
21
21
  ーーList[0]
22
22
  ーーー｜
23
23
  ーーーList[1]

6

　

2016/08/29 07:52

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -13,22 +13,24 @@
13
13
 
14
14
  上記のようなリストを以下のような木構造のオブジェクトに変換したいです。
15
15
  深さは最大で９、一つの節からの分岐数は特に上限がありません。
16
+ ※スペースが反映されなかったため、見にくくなっています。
16
17
 
17
18
  例：
18
19
  root
19
- |
20
+ ｜
20
- ー List[0]
21
+ ーーList[0]
21
- |
22
+ ーーー｜
22
- ー List[1]
23
+ ーーーList[1]
23
- |
24
+ ーーーーー｜
24
- ー List[2]
25
+ ーーーーーList[2]
25
- |
26
+ ーーーーーー｜
26
- ー List[3]
27
+ ーーーーーーList[3]
27
- |
28
+ ーーー｜
28
- ー List[4]
29
+ ーーーList[4]
30
+ ー｜
29
- ー List[5]
31
+ ーーList[5]
30
- |
32
+ ーーー｜
31
- ー List[6]
33
+ ーーーList[6]
32
34
 
33
35
  現状、compositeパターンを参考に実装を考えておりますが、
34
36
  読み込むリストによって枝分かれが動的に変わるため、

5

誤字修正

2016/08/29 07:52

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -20,15 +20,15 @@
20
20
  ー List[0]
21
21
  |
22
22
  ー List[1]
23
- |
24
- ー List[2]
25
23
  |
24
+ ー List[2]
25
+ |
26
26
  ー List[3]
27
27
  |
28
28
  ー List[4]
29
29
  ー List[5]
30
- |
30
+ |
31
- ー List[6]
31
+ ー List[6]
32
32
 
33
33
  現状、compositeパターンを参考に実装を考えておりますが、
34
34
  読み込むリストによって枝分かれが動的に変わるため、

4

　

2016/08/29 07:44

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -17,18 +17,18 @@
17
17
  例：
18
18
  root
19
19
  |
20
- ー List[0]
20
+ ー List[0]
21
+ |
22
+ ー List[1]
23
+ |
24
+ ー List[2]
21
25
  |
22
- ー List[1]
26
+ ー List[3]
23
- |
27
+ |
24
- ー List[2]
28
+ ー List[4]
29
+ ー List[5]
25
- |
30
+ |
26
- ー List[3]
27
- |
28
- ー List[4]
29
- ー List[5]
30
- |
31
- ー List[6]
31
+ ー List[6]
32
32
 
33
33
  現状、compositeパターンを参考に実装を考えておりますが、
34
34
  読み込むリストによって枝分かれが動的に変わるため、

3

　

2016/08/29 07:41

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -17,18 +17,18 @@
17
17
  例：
18
18
  root
19
19
  |
20
- - List[0]
20
+ ー List[0]
21
21
  |
22
- - List[1]
22
+ ー List[1]
23
23
  |
24
- - List[2]
24
+ ー List[2]
25
25
  |
26
- - List[3]
26
+ ー List[3]
27
27
  |
28
- - List[4]
28
+ ー List[4]
29
- - List[5]
29
+ ー List[5]
30
30
  |
31
- - List[6]
31
+ ー List[6]
32
32
 
33
33
  現状、compositeパターンを参考に実装を考えておりますが、
34
34
  読み込むリストによって枝分かれが動的に変わるため、

2

文法の修正

2016/08/29 07:39

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
@@ -1,9 +1,46 @@
1
1
  木構造のアルゴリズムに関しての質問です。
2
2
 
3
+ ###前提・実現したいこと
3
- 既に存在するリストに対して、
4
+ 既に存在するリストを読み込み、
4
- なんらかの条件で適当に枝を分岐させ、木構造の形に変換したいのですが、良いアルゴリズムがなかなか考えつきません。
5
+ なんらかの条件で枝を分岐させ、木構造の形に変換したいのですが、良いアルゴリズムがなかなか考えつきません。
5
6
 
7
+ List[0]
8
+ List[1]
9
+ List[2]
10
+ ・
11
+ ・
12
+ List[6]
13
+
14
+ 上記のようなリストを以下のような木構造のオブジェクトに変換したいです。
15
+ 深さは最大で９、一つの節からの分岐数は特に上限がありません。
16
+
17
+ 例：
18
+ root
19
+ |
20
+ - List[0]
21
+ |
22
+ - List[1]
23
+ |
24
+ - List[2]
25
+ |
26
+ - List[3]
27
+ |
28
+ - List[4]
29
+ - List[5]
30
+ |
31
+ - List[6]
32
+
33
+ 現状、compositeパターンを参考に実装を考えておりますが、
34
+ 読み込むリストによって枝分かれが動的に変わるため、
35
+ 階層が深くなった際に、子に対してindexの指定がうまくできません。
36
+
37
+ root.getChild(0).add(obj);
38
+ root.getChild(0).getChild(1).add(obj);
39
+
40
+
41
+ ###試したこと
6
42
  検索してみましたが、決め打ちでaddを行い、木構造を作成しているサンプルプログラムしかありません。
7
43
 
44
+
8
45
  わかりにくい質問で申し訳ございませんが、
9
46
  知恵を貸していただけると幸いです。

1

タグの追加

2016/08/29 07:37

投稿

Roxas
Roxas

スコア10

title CHANGED
File without changes
body CHANGED
File without changes