-
Notifications
You must be signed in to change notification settings - Fork 0
/
avl_insert.txt
497 lines (497 loc) · 7.64 KB
/
avl_insert.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
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
10000 4892
20000 9752
30000 15628
40000 21802
50000 28768
60000 35475
70000 42433
80000 50344
90000 58880
100000 67410
110000 78652
120000 88602
130000 95181
140000 107999
150000 116399
160000 129987
170000 145595
180000 150262
190000 164249
200000 174214
210000 189333
220000 199496
230000 212316
240000 226061
250000 240652
260000 258845
270000 273160
280000 281531
290000 295337
300000 309751
310000 327666
320000 340999
330000 356739
340000 371631
350000 377293
360000 394444
370000 526097
380000 430755
390000 509384
400000 565827
410000 507353
420000 526400
430000 528508
440000 570763
450000 567262
460000 556487
470000 572601
480000 800843
490000 734180
500000 894956
510000 671222
520000 721008
530000 703096
540000 705850
550000 826951
560000 841209
570000 902522
580000 759887
590000 775965
600000 805681
610000 823667
620000 995665
630000 969381
640000 946128
650000 899063
660000 903943
670000 933164
680000 943676
690000 1148306
700000 1335816
710000 1030858
720000 1169682
730000 1359899
740000 1166114
750000 1052719
760000 1091489
770000 1361712
780000 1127838
790000 1340952
800000 1144544
810000 1177746
820000 1188718
830000 1223868
840000 1250897
850000 1290648
860000 1278037
870000 1303897
880000 1332397
890000 1356745
900000 1353953
910000 1363323
920000 1400192
930000 1414373
940000 1431993
950000 1435063
960000 1466018
970000 1495481
980000 1519187
990000 1534082
1000000 1557348
1010000 1571970
1020000 1586354
1030000 1599774
1040000 1625913
1050000 1655852
1060000 1674726
1070000 1686591
1080000 1706479
1090000 1745962
1100000 1736627
1110000 1760747
1120000 1751755
1130000 1934679
1140000 1894954
1150000 1822740
1160000 1854338
1170000 1900183
1180000 1880328
1190000 1921402
1200000 1931483
1210000 1942911
1220000 1976836
1230000 1979260
1240000 1992738
1250000 2047524
1260000 2054245
1270000 2047977
1280000 2269637
1290000 2351634
1300000 2352472
1310000 2379393
1320000 2406008
1330000 2436119
1340000 2456857
1350000 3743978
1360000 2255727
1370000 2270317
1380000 2290290
1390000 2341651
1400000 2311980
1410000 2329420
1420000 3006881
1430000 2454815
1440000 3065315
1450000 2535692
1460000 2840319
1470000 2423660
1480000 2769054
1490000 2648399
1500000 2626806
1510000 2990783
1520000 2877223
1530000 2972580
1540000 2950827
1550000 2767928
1560000 3213875
1570000 3136461
1580000 2870431
1590000 2680022
1600000 2677565
1610000 2902772
1620000 3094946
1630000 3533832
1640000 3914478
1650000 2939809
1660000 3368174
1670000 4019904
1680000 3934376
1690000 4673680
1700000 3869436
1710000 4091131
1720000 3991561
1730000 3564093
1740000 3883369
1750000 3229967
1760000 12000000
1770000 3276441
1780000 3498080
1790000 3554601
1800000 3078711
1810000 3595122
1820000 3124403
1830000 3106201
1840000 3151242
1850000 3148242
1860000 3192265
1870000 3175932
1880000 3233806
1890000 3677863
1900000 3727488
1910000 3250152
1920000 3334455
1930000 3295401
1940000 3365825
1950000 3336344
1960000 3419127
1970000 3855966
1980000 3936118
1990000 3906638
2000000 4029982
2010000 3945966
2020000 4054782
2030000 3998817
2040000 4087569
2050000 4039297
2060000 4130775
2070000 4096046
2080000 4192918
2090000 4149239
2100000 4233344
2110000 4208951
2120000 4299038
2130000 4280946
2140000 4345946
2150000 4321822
2160000 4412027
2170000 4394407
2180000 4424622
2190000 4448298
2200000 4459372
2210000 4479081
2220000 4473678
2230000 4492991
2240000 4500259
2250000 4614306
2260000 4582367
2270000 4628306
2280000 4666845
2290000 4709631
2300000 4788112
2310000 4748833
2320000 4769202
2330000 4811587
2340000 4868942
2350000 4794565
2360000 4932261
2370000 4933492
2380000 5037911
2390000 5073236
2400000 5081830
2410000 5131761
2420000 5126202
2430000 5215249
2440000 5146842
2450000 5224055
2460000 5173738
2470000 5219101
2480000 5570681
2490000 5224110
2500000 5240842
2510000 5357856
2520000 5294450
2530000 5323925
2540000 5447051
2550000 5498585
2560000 5605502
2570000 5466021
2580000 5556873
2590000 5570214
2600000 5789208
2610000 5818110
2620000 5758630
2630000 5869964
2640000 5915461
2650000 5826288
2660000 5843431
2670000 5973891
2680000 5883776
2690000 5909503
2700000 5853685
2710000 5912752
2720000 5943301
2730000 5899661
2740000 5836766
2750000 5902124
2760000 5872879
2770000 6444210
2780000 6137935
2790000 6309196
2800000 6199830
2810000 6002155
2820000 6282840
2830000 6150572
2840000 6069905
2850000 6015715
2860000 6146905
2870000 6048170
2880000 6220312
2890000 6244897
2900000 6270318
2910000 6164881
2920000 6179064
2930000 6217134
2940000 6257422
2950000 6356858
2960000 6326830
2970000 6501012
2980000 6397668
2990000 6530967
3000000 6406584
3010000 6511127
3020000 6531345
3030000 6568067
3040000 6550228
3050000 6560097
3060000 6650054
3070000 7326764
3080000 6700151
3090000 6245567
3100000 5914995
3110000 5912895
3120000 5963107
3130000 5949510
3140000 5968801
3150000 5978578
3160000 6047599
3170000 6006100
3180000 6036495
3190000 6092942
3200000 6057422
3210000 6081629
3220000 6098450
3230000 6153103
3240000 6231418
3250000 6165271
3260000 6276586
3270000 7045342
3280000 6200873
3290000 6324681
3300000 6413222
3310000 6326082
3320000 6324763
3330000 6349403
3340000 6377555
3350000 6418578
3360000 6485246
3370000 6509893
3380000 6535453
3390000 6568609
3400000 6568146
3410000 6506026
3420000 6542002
3430000 6583804
3440000 6588566
3450000 6610788
3460000 6630924
3470000 6728897
3480000 6752471
3490000 6698563
3500000 6784857
3510000 6796272
3520000 7798430
3530000 7802183
3540000 7860175
3550000 7878774
3560000 7905466
3570000 7938065
3580000 7955225
3590000 7970763
3600000 8002569
3610000 8007292
3620000 8025443
3630000 8064314
3640000 8069129
3650000 8089950
3660000 8123498
3670000 8159336
3680000 8165627
3690000 8200939
3700000 8233374
3710000 8245671
3720000 8289783
3730000 8323847
3740000 8348170
3750000 8359640
3760000 8390688
3770000 8398570
3780000 8474647
3790000 8477392
3800000 8518217
3810000 8593733
3820000 8551333
3830000 8602310
3840000 8578254
3850000 8611152
3860000 8643752
3870000 8693033
3880000 8727883
3890000 8772091
3900000 8839671
3910000 8820818
3920000 8894959
3930000 8903371
3940000 8934834
3950000 8929681
3960000 8966783
3970000 8965695
3980000 9040504
3990000 9043497
4000000 9034162
4010000 9047431
4020000 9070760
4030000 9117711
4040000 9119815
4050000 9144797
4060000 9188007
4070000 9200361
4080000 9217933
4090000 9251053
4100000 9292378
4110000 9296211
4120000 9342799
4130000 9369671
4140000 9437510
4150000 9424918
4160000 9475275
4170000 9549615
4180000 9594809
4190000 9565239
4200000 9581642
4210000 9648046
4220000 9760714
4230000 9777552
4240000 9821825
4250000 9866369
4260000 9796419
4270000 9882237
4280000 9805400
4290000 9824361
4300000 9846971
4310000 9873959
4320000 9943045
4330000 9948726
4340000 9945529
4350000 9997268
4360000 10006247
4370000 10036082
4380000 10101425
4390000 10099669
4400000 10092113
4410000 10150770
4420000 10183483
4430000 10209798
4440000 10263171
4450000 10288368
4460000 10324783
4470000 10379998
4480000 10437161
4490000 10454773
4500000 10496132
4510000 10565177
4520000 10545238
4530000 10617778
4540000 10651729
4550000 10672759
4560000 10705169
4570000 10626331
4580000 10682995
4590000 10687082
4600000 10692800
4610000 10706189
4620000 10734825
4630000 10817967
4640000 10823170
4650000 10828319
4660000 10860148
4670000 10878609
4680000 10923821
4690000 10967263
4700000 10980847
4710000 11002303
4720000 11074705
4730000 11107370
4740000 11119482
4750000 11150022
4760000 11200796
4770000 11187754
4780000 11219698
4790000 11231917
4800000 11246074
4810000 11253072
4820000 11401604
4830000 11323337
4840000 11396580
4850000 11360239
4860000 11452500
4870000 11474424
4880000 11519645
4890000 11529090
4900000 11549011
4910000 11639246
4920000 11611152
4930000 11663417
4940000 11742373
4950000 11729929
4960000 11761545
4970000 12040034