Data-Structures/PriorityQueueTest at master · mchao409/Data-Structures · GitHub

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
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1975
0
5710
2317
7851
201
4752
197
1362
4240
4540
7315
6955
9014
3672
1363
8377
2693
1630
6102
456
5829
8928
659
2449
7841
9197
6535
4151
8586
753
9086
4782
6389
5850
4072
7340
4542
1340
6673
7173
2656
71
5257
4973
1444
7520
5868
7221
5426
8934
575
8097
5981
4381
4212
6342
1895
1754
7525
9075
940
8047
9854
7758
8155
5756
4110
8305
9819
1146
8267
8048
4554
9691
5931
2853
3430
3926
125
352
8910
2813
862
5820
893
4519
7324
9401
5658
2998
6944
1580
1983
9959
3436
8567
2960
1464
1267
8562
6947
257
4310
6064
1933
14
1553
4352
9285
6225
5378
6938
2446
2355
9734
4534
6421
4515
1766
4008
2172
4493
6604
4742
6777
8807
2159
1034
3371
4553
5922
1601
4985
2894
7672
9423
7257
3988
3667
2033
9961
7409
5156
1564
7057
4156
2609
7700
4978
5188
8213
1623
4001
8157
1131
2652
5606
7748
7680
802
4421
5888
7377
3576
9946
4198
6278
9636
8137
9659
332
186
3941
3313
1843
6703
4613
4601
1546
6223
8593
4211
6798
2077
516
2884
3794
8398
1427
1845
7255
2791
7756
9944
4921
5895
6609
6593
4656
7596
2725
3923
5991
1737
6756
7912
8329
8676
519
6973
7317
8117
6845
5235
3819
325
8247
3340
4815
8805
4023
3559
5194
3058
1799
6543
2037
7471
9155
7033
8057
5839
3448
4505
7612
7648
795
6153
9693
645
9119
1194
9875
9871
3648
7885
102
4555
6730
4526
384
2553
574
1911
2223
9062
5532
5395
9713
3571
8026
4404
9553
4412
1206
3124
4769
7832
5717
3757
5708
1972
2478
3708
6956
9381
1806
9831
673
3142
8141
2411
5343
2350
9348
5246
7079
3062
4260
6373
3219
3848
2425
180
5488
9748
2072
3438
5076
5252
4340
5493
3437
2402
9767
8014
8549
5408
8318
3171
4007
924
1000
2986
2132
2152
3161
7976
9209
5075
1861
1020
7427
4963
2804
8858
3808
494
4589
8208
8687
3614
910
5866
1851
3010
5934
1506
8474
6571
8903
6882
7130
1767
7082
5628
1177
1978
4680
5405
3082
7814
7460
5385
1087
9272
8492
9458
2376
3570
9278
9016
7013
1789
4186
9106
1527
1113
8341
5338
2316
6560
3703
1377
121
7703
2957
2983
6443
2783
2268
402
4924
2972
5898
9552
2716
3418
948
5348
7738
6231
8555
4914
5028
8569
1998
6372
3341
8949
1970
681
4015
6693
1787
4303
8841
1817
2209
153
2962
5475
4608
6632
7762
6794
4037
1912
4485
6448
5968
7964
1293
7312
7406
8027
690
6452
9074
7979
7447
6553
4576
5192
2566
5601
6303
3952
4900
5524
2149
4684
2032
4366
8675
5863
5641
5521
3250
8487
9472
3983
5593
214
8851
8739
6000
5707
2457
9337
8254
1736
5035
2906
1443
848
7536
8651
3191
3009
3121
6090
9443
4176
5128
7243
4820
9613
16
2038
3633
1850
7969
3284
5270
9492
8394
8666
6169
7289
9874
9382
3445
3218
8996
412
8209
9093
1923
3814
998
6258
8232
8765
4822
1734
7668
2014
8114
1345
7142
4337
499
7410
5552
4474
2304
633
4749
4365
1755
6332
9884
6953
4237
2135
2669
3589
4781
6939
2092
3301
6165
8099
2687
8288
330
3043
8009
5919
3949
1351
4605
4069
8453
6375
2904
5555
3993
6860
1223
7063
8659
632
9513
8968
3298
7821
5417
2709
4643
7960
4435
912
6719
2337
7859
6479
6422
2579
2829
1434
2082
2307
2602
432
7122
2314
5985
420
882
5831
5382
3892
8100
7504
8839
184
3724
5534
9497
7839
4191
6684
7337
9245
4026
6158
9872
4915
5482
5635
4616
5444
1597
8370
9563
9102
459
8830
6686
6524
183
7251
9083
2596
3583
6510
2348
9953
482
6453
6177
1949
391
9007
1324
3869
704
3851
2352
4801
3364
2464
8681
5434
9992
3390
7822
785
5104
2619
3875
1418
3192
1921
1804
563
9542
4093
4244
3891
3004
6294
7290
4975
4448
7940
8397
3973
2638
3272
6423
3336
2388
736
5958
5107
6054
6805
5027
5962
5159
8242
954
5723
6391
643
6562
7816
9709
367
1395
4726
4447
9429
5485
7538
2249
1417
6557
7277
8984
9362
6339
7702
5633
8872
1618
7443
258
5001
6572
5170
2636
3202
3033
5212
3729
475
2875
3021
6968
4917
3889
7245
1942
5429
6886
8836
5036
9482
9496
8191
4329
5599
1888
8297
7920
8300
8229
3216
3990
1448
9802
1763
6099
7577
3977
8665
6277
4038
7660
883
6155
6417
1741
372
6042
6057
2991
4456
1614
7278
8680
2737
8571
2497
1147
1858
9212
5479
7236
7647
6600
2778
2272
874
1209
9696
3643
3715
2333
2113
447
2393
3509
6415
3
3947
4172
5306
26
2490
1039
5556
320
9571
4527
8330
7109
968
266
7667
7878
2463
2637
4792
4027
4046
7492
3292
4497
4679
6227
7636
8849
5805
5110
1451
2116
3420
2300
1141
5
9163
8199
4334
8388
5206
6746
6236
473
801
2919
4768
1332
5268
6447
6180
2569
1653
6017
9218
7214
7461
4486
2650
4262
1092
1357
4239
8976
6962
1210
4413
3210
5383
3214
3293
3761
9936
4193
7804
1142
100
7300
3946
4052
8981
2251
6926
9281
9917
8600
7147
1084
1260
5894
6513
4229
2950
8019
5245
9071
6001
4814
9292
5909
5605
8579
9440
9700
8037
2056
491
7779
9131
675
1957
9493
2826
8390
6927
8578
5679
4362
888
2531
644
5877
4817
3494
2811
8520
7183
834
4453
1461
5132
4795
6650
6778
8060
4159
1805
7506
3790
1722
2943
7880
9774
9913
73
9942
6205
404
1631
4922
2558
4480
3816
7164
2561
6682
3618
7726
1160
1248
6896
9276
2520
9531
5365
2162
1650
8715
4202
1241
8479
6175
9615
4463
2207
782
5997
8713
9060
7953
3237
2533
6077
953
83
3612
5228
646
4290
8761
6892
8585
4634
3628
7780
3778
7075
5197
3744
2944
918
8379
4126
7658
9829
86
4150
1380
4746
8816
9346
7450
3444
2946
2060
93
2043
9544
4154
4630