-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathkey_file3.txt
197 lines (188 loc) · 3.09 KB
/
key_file3.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
Clear
PrintBST
BST is empty
Add 9 True
Add 99 True
Add 999 True
Add 9999 True
Add 99999 True
Add 999999 True
Add 9999999 True
Add 99999999 True
Add 999999999 True
Add 8 True
Add 88 True
Add 888 True
Add 8888 True
Add 88888 True
Add 888888 True
Add 8888888 True
Add 88888888 True
Add 7 True
Add 77 True
Add 777 True
Add 7777 True
Add 77777 True
Add 777777 True
Add 7777777 True
Add 6 True
Add 66 True
Add 666 True
Add 6666 True
Add 66666 True
Add 666666 True
Add 5 True
Add 55 True
Add 555 True
Add 5555 True
Add 55555 True
Add 4 True
Add 44 True
Add 444 True
Add 4444 True
Add 3 True
Add 33 True
Add 333 True
Add 2 True
Add 22 True
Add 1 True
PrintBST
0: 9
1: 8 99
2: 7 88 999
3: 6 77 888 9999
4: 5 66 777 8888 99999
5: 4 55 666 7777 88888 999999
6: 3 44 555 6666 77777 888888 9999999
7: 2 33 444 5555 66666 777777 8888888 99999999
8: 1 22 333 4444 55555 666666 7777777 88888888 999999999
Remove 22 True
Remove 33 True
Remove 44 True
Remove 55 True
Remove 66 True
Remove 77 True
Remove 88 True
Remove 99 True
PrintBST
0: 9
1: 8 999
2: 7 888 9999
3: 6 777 8888 99999
4: 5 666 7777 88888 999999
5: 4 555 6666 77777 888888 9999999
6: 3 444 5555 66666 777777 8888888 99999999
7: 2 333 4444 55555 666666 7777777 88888888 999999999
8: 1
Remove 4444 True
Remove 5555 True
Remove 6666 True
Remove 7777 True
Remove 8888 True
Remove 9999 True
PrintBST
0: 9
1: 8 999
2: 7 888 99999
3: 6 777 88888 999999
4: 5 666 77777 888888 9999999
5: 4 555 66666 777777 8888888 99999999
6: 3 444 55555 666666 7777777 88888888 999999999
7: 2 333
8: 1
Remove 666666 True
Remove 777777 True
Remove 888888 True
Remove 999999 True
PrintBST
0: 9
1: 8 999
2: 7 888 99999
3: 6 777 88888 9999999
4: 5 666 77777 8888888 99999999
5: 4 555 66666 7777777 88888888 999999999
6: 3 444 55555
7: 2 333
8: 1
Remove 88888888 True
Remove 99999999 True
PrintBST
0: 9
1: 8 999
2: 7 888 99999
3: 6 777 88888 9999999
4: 5 666 77777 8888888 999999999
5: 4 555 66666 7777777
6: 3 444 55555
7: 2 333
8: 1
Remove 999999999 True
PrintBST
0: 9
1: 8 999
2: 7 888 99999
3: 6 777 88888 9999999
4: 5 666 77777 8888888
5: 4 555 66666 7777777
6: 3 444 55555
7: 2 333
8: 1
Remove 7777777 True
Remove 8888888 True
Remove 9999999 True
PrintBST
0: 9
1: 8 999
2: 7 888 99999
3: 6 777 88888
4: 5 666 77777
5: 4 555 66666
6: 3 444 55555
7: 2 333
8: 1
Remove 55555 True
Remove 66666 True
Remove 77777 True
Remove 88888 True
Remove 99999 True
PrintBST
0: 9
1: 8 999
2: 7 888
3: 6 777
4: 5 666
5: 4 555
6: 3 444
7: 2 333
8: 1
Remove 333 True
Remove 444 True
Remove 555 True
Remove 666 True
Remove 777 True
Remove 888 True
Remove 999 True
PrintBST
0: 9
1: 8
2: 7
3: 6
4: 5
5: 4
6: 3
7: 2
8: 1
Remove 1 True
Remove 2 True
Remove 3 True
Remove 4 True
Remove 5 True
Remove 6 True
Remove 7 True
Remove 8 True
Remove 9 True
PrintBST
BST is empty
Clear
PrintBST
BST is empty