File tree 3 files changed +72
-108
lines changed
3 files changed +72
-108
lines changed Original file line number Diff line number Diff line change @@ -54,7 +54,13 @@ func TestSumNodesWithSizeLT(t *testing.T) {
54
54
args args
55
55
want int
56
56
}{
57
- // TODO: Add test cases.
57
+ {
58
+ name : "example" ,
59
+ args : args {
60
+ node : exampleTree ,
61
+ },
62
+ want : 95437 ,
63
+ },
58
64
}
59
65
for _ , tt := range tests {
60
66
t .Run (tt .name , func (t * testing.T ) {
@@ -77,66 +83,7 @@ func TestSmallestFolderThatWouldFreeUpSpace(t *testing.T) {
77
83
{
78
84
name : "example" ,
79
85
args : args {
80
- node : & Node {
81
- Name : "" ,
82
- Children : []* Node {
83
- {
84
- Name : "a" ,
85
- Children : []* Node {
86
- {
87
- Name : "e" ,
88
- Children : []* Node {
89
- {
90
- Name : "i" ,
91
- Size : 584 ,
92
- },
93
- },
94
- },
95
- {
96
- Name : "f" ,
97
- Size : 29116 ,
98
- },
99
- {
100
- Name : "g" ,
101
- Size : 2557 ,
102
- },
103
- {
104
- Name : "h.lst" ,
105
- Size : 62596 ,
106
- },
107
- },
108
- },
109
- {
110
- Name : "b.txt" ,
111
- Size : 14848514 ,
112
- },
113
- {
114
- Name : "c.txt" ,
115
- Size : 8504156 ,
116
- },
117
- {
118
- Name : "d" ,
119
- Children : []* Node {
120
- {
121
- Name : "j" ,
122
- Size : 4060174 ,
123
- },
124
- {
125
- Name : "d.log" ,
126
- Size : 8033020 ,
127
- },
128
- {
129
- Name : "d.ext" ,
130
- Size : 5626152 ,
131
- },
132
- {
133
- Name : "k" ,
134
- Size : 7214296 ,
135
- },
136
- },
137
- },
138
- },
139
- },
86
+ node : exampleTree ,
140
87
},
141
88
want : 24933642 ,
142
89
},
Original file line number Diff line number Diff line change @@ -96,7 +96,6 @@ func TestNewNode(t *testing.T) {
96
96
func TestNodeSize (t * testing.T ) {
97
97
type args struct {
98
98
node * Node
99
- sum int
100
99
}
101
100
tests := []struct {
102
101
name string
@@ -106,53 +105,9 @@ func TestNodeSize(t *testing.T) {
106
105
{
107
106
name : "test" ,
108
107
args : args {
109
- node : & Node {
110
- Parent : nil ,
111
- Children : []* Node {
112
- {
113
- Parent : nil ,
114
- Children : []* Node {},
115
- Name : "a" ,
116
- Size : 1 ,
117
- },
118
- {
119
- Parent : nil ,
120
- Children : []* Node {
121
- {
122
- Parent : nil ,
123
- Children : []* Node {},
124
- Name : "b" ,
125
- Size : 1 ,
126
- },
127
- {
128
- Parent : nil ,
129
- Children : []* Node {},
130
- Name : "c" ,
131
- Size : 1 ,
132
- },
133
- {
134
- Parent : nil ,
135
- Children : []* Node {
136
- {
137
- Parent : nil ,
138
- Children : []* Node {},
139
- Name : "c" ,
140
- Size : 1 ,
141
- },
142
- },
143
- Name : "c" ,
144
- Size : 0 ,
145
- },
146
- },
147
- Name : "test" ,
148
- Size : 0 ,
149
- },
150
- },
151
- Name : "x" ,
152
- Size : 0 ,
153
- },
108
+ node : exampleTree ,
154
109
},
155
- want : 4 ,
110
+ want : 48381165 ,
156
111
},
157
112
}
158
113
for _ , tt := range tests {
Original file line number Diff line number Diff line change
1
+ package main
2
+
3
+ var exampleTree = & Node {
4
+ Name : "" ,
5
+ Children : []* Node {
6
+ {
7
+ Name : "a" ,
8
+ Children : []* Node {
9
+ {
10
+ Name : "e" ,
11
+ Children : []* Node {
12
+ {
13
+ Name : "i" ,
14
+ Size : 584 ,
15
+ },
16
+ },
17
+ },
18
+ {
19
+ Name : "f" ,
20
+ Size : 29116 ,
21
+ },
22
+ {
23
+ Name : "g" ,
24
+ Size : 2557 ,
25
+ },
26
+ {
27
+ Name : "h.lst" ,
28
+ Size : 62596 ,
29
+ },
30
+ },
31
+ },
32
+ {
33
+ Name : "b.txt" ,
34
+ Size : 14848514 ,
35
+ },
36
+ {
37
+ Name : "c.txt" ,
38
+ Size : 8504156 ,
39
+ },
40
+ {
41
+ Name : "d" ,
42
+ Children : []* Node {
43
+ {
44
+ Name : "j" ,
45
+ Size : 4060174 ,
46
+ },
47
+ {
48
+ Name : "d.log" ,
49
+ Size : 8033020 ,
50
+ },
51
+ {
52
+ Name : "d.ext" ,
53
+ Size : 5626152 ,
54
+ },
55
+ {
56
+ Name : "k" ,
57
+ Size : 7214296 ,
58
+ },
59
+ },
60
+ },
61
+ },
62
+ }
You can’t perform that action at this time.
0 commit comments