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

編集履歴

質問編集履歴

10

あ

2016/08/29 08:00

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -84,7 +84,7 @@
84
84
 
85
85
  ###試したこと
86
86
 
87
- 検索してみましたが、決め打ちでaddを行い、木構造を作成しているサンプルプログラムしかありません。
87
+ 検索してみましたが、決め打ちでaddを行い、木構造を作成しているサンプルプログラムが多く、困っております。
88
88
 
89
89
 
90
90
 

9

あ

2016/08/29 08:00

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -60,7 +60,11 @@
60
60
 
61
61
 
62
62
 
63
+ 現状、
64
+
65
+ [リンク内容](http://www.xmisao.com/2014/02/10/gof-designpattern-java-composite.html)
66
+
63
- 現状、compositeパターンを参考に実装を考えておりますが、
67
+ のようなサイトを参考にcompositeパターンでの実装を考えておりますが、
64
68
 
65
69
  読み込むリストによって枝分かれが動的に変わるため、
66
70
 

8

あ

2016/08/29 07:59

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -3,12 +3,6 @@
3
3
 
4
4
 
5
5
  ###前提・実現したいこと
6
-
7
- 既に存在するリストを読み込み、
8
-
9
- なんらかの条件で枝を分岐させ、木構造の形に変換したいのですが、良いアルゴリズムがなかなか考えつきません。
10
-
11
-
12
6
 
13
7
  List[0]
14
8
 
@@ -74,6 +68,8 @@
74
68
 
75
69
 
76
70
 
71
+ 以下のような子の追加操作をスマートに記述したいです。
72
+
77
73
  root.getChild(0).add(obj);
78
74
 
79
75
  root.getChild(0).getChild(1).add(obj);

7

　

2016/08/29 07:56

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -36,7 +36,7 @@
36
36
 
37
37
  root
38
38
 
39
- ｜
39
+ ー｜
40
40
 
41
41
  ーーList[0]
42
42
 

6

　

2016/08/29 07:52

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -28,37 +28,41 @@
28
28
 
29
29
  深さは最大で９、一つの節からの分岐数は特に上限がありません。
30
30
 
31
+ ※スペースが反映されなかったため、見にくくなっています。
32
+
31
33
 
32
34
 
33
35
  例：
34
36
 
35
37
  root
36
38
 
37
- |
39
+ ｜
38
40
 
39
- ー List[0]
41
+ ーーList[0]
40
42
 
41
- |
43
+ ーーー｜
42
44
 
43
- ー List[1]
45
+ ーーーList[1]
44
46
 
45
- |
47
+ ーーーーー｜
46
48
 
47
- ー List[2]
49
+ ーーーーーList[2]
48
50
 
49
- |
51
+ ーーーーーー｜
50
52
 
51
- ー List[3]
53
+ ーーーーーーList[3]
52
54
 
53
- |
55
+ ーーー｜
54
56
 
55
- ー List[4]
57
+ ーーーList[4]
56
58
 
57
- ー List[5]
59
+ ー｜
58
60
 
59
- |
61
+ ーーList[5]
60
62
 
63
+ ーーー｜
64
+
61
- ー List[6]
65
+ ーーーList[6]
62
66
 
63
67
 
64
68
 

5

誤字修正

2016/08/29 07:52

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -42,11 +42,11 @@
42
42
 
43
43
  ー List[1]
44
44
 
45
- |
45
+ |
46
46
 
47
- ー List[2]
47
+ ー List[2]
48
48
 
49
- |
49
+ |
50
50
 
51
51
  ー List[3]
52
52
 
@@ -56,9 +56,9 @@
56
56
 
57
57
  ー List[5]
58
58
 
59
- |
59
+ |
60
60
 
61
- ー List[6]
61
+ ー List[6]
62
62
 
63
63
 
64
64
 

4

　

2016/08/29 07:44

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -36,29 +36,29 @@
36
36
 
37
37
  |
38
38
 
39
- ー List[0]
39
+ ー List[0]
40
+
41
+ |
42
+
43
+ ー List[1]
44
+
45
+ |
46
+
47
+ ー List[2]
40
48
 
41
49
  |
42
50
 
43
- ー List[1]
51
+ ー List[3]
44
52
 
45
- |
53
+ |
46
54
 
47
- ー List[2]
55
+ ー List[4]
48
56
 
49
- |
57
+ ー List[5]
50
58
 
51
- ー List[3]
59
+ |
52
60
 
53
- |
54
-
55
- ー List[4]
56
-
57
- ー List[5]
58
-
59
- |
60
-
61
- ー List[6]
61
+ ー List[6]
62
62
 
63
63
 
64
64
 

3

　

2016/08/29 07:41

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -36,29 +36,29 @@
36
36
 
37
37
  |
38
38
 
39
- - List[0]
39
+ ー List[0]
40
40
 
41
41
  |
42
42
 
43
- - List[1]
43
+ ー List[1]
44
44
 
45
45
  |
46
46
 
47
- - List[2]
47
+ ー List[2]
48
48
 
49
49
  |
50
50
 
51
- - List[3]
51
+ ー List[3]
52
52
 
53
53
  |
54
54
 
55
- - List[4]
55
+ ー List[4]
56
56
 
57
- - List[5]
57
+ ー List[5]
58
58
 
59
59
  |
60
60
 
61
- - List[6]
61
+ ー List[6]
62
62
 
63
63
 
64
64
 

2

文法の修正

2016/08/29 07:39

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
@@ -2,13 +2,87 @@
2
2
 
3
3
 
4
4
 
5
- 既に存在するリストに対して、
5
+ ###前提・実現したいこと
6
6
 
7
+ 既に存在するリストを読み込み、
8
+
7
- なんらかの条件で適当に枝を分岐させ、木構造の形に変換したいのですが、良いアルゴリズムがなかなか考えつきません。
9
+ なんらかの条件で枝を分岐させ、木構造の形に変換したいのですが、良いアルゴリズムがなかなか考えつきません。
8
10
 
9
11
 
10
12
 
13
+ List[0]
14
+
15
+ List[1]
16
+
17
+ List[2]
18
+
19
+ ・
20
+
21
+ ・
22
+
23
+ List[6]
24
+
25
+
26
+
27
+ 上記のようなリストを以下のような木構造のオブジェクトに変換したいです。
28
+
29
+ 深さは最大で９、一つの節からの分岐数は特に上限がありません。
30
+
31
+
32
+
33
+ 例：
34
+
35
+ root
36
+
37
+ |
38
+
39
+ - List[0]
40
+
41
+ |
42
+
43
+ - List[1]
44
+
45
+ |
46
+
47
+ - List[2]
48
+
49
+ |
50
+
51
+ - List[3]
52
+
53
+ |
54
+
55
+ - List[4]
56
+
57
+ - List[5]
58
+
59
+ |
60
+
61
+ - List[6]
62
+
63
+
64
+
65
+ 現状、compositeパターンを参考に実装を考えておりますが、
66
+
67
+ 読み込むリストによって枝分かれが動的に変わるため、
68
+
69
+ 階層が深くなった際に、子に対してindexの指定がうまくできません。
70
+
71
+
72
+
73
+ root.getChild(0).add(obj);
74
+
75
+ root.getChild(0).getChild(1).add(obj);
76
+
77
+
78
+
79
+
80
+
81
+ ###試したこと
82
+
11
83
  検索してみましたが、決め打ちでaddを行い、木構造を作成しているサンプルプログラムしかありません。
84
+
85
+
12
86
 
13
87
 
14
88
 

1

タグの追加

2016/08/29 07:37

投稿

Roxas
Roxas

スコア10

test CHANGED
File without changes
test CHANGED
File without changes