max-priority-queue-typed 2.5.1 → 2.5.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (73) hide show
  1. package/dist/cjs/index.cjs +104 -55
  2. package/dist/cjs/index.cjs.map +1 -1
  3. package/dist/cjs-legacy/index.cjs +103 -54
  4. package/dist/cjs-legacy/index.cjs.map +1 -1
  5. package/dist/esm/index.mjs +104 -56
  6. package/dist/esm/index.mjs.map +1 -1
  7. package/dist/esm-legacy/index.mjs +103 -55
  8. package/dist/esm-legacy/index.mjs.map +1 -1
  9. package/dist/types/common/error.d.ts +9 -0
  10. package/dist/types/common/index.d.ts +1 -1
  11. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
  12. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
  13. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +77 -2
  14. package/dist/types/data-structures/binary-tree/bst.d.ts +171 -0
  15. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
  16. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
  17. package/dist/types/data-structures/binary-tree/tree-map.d.ts +409 -0
  18. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +411 -6
  19. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +339 -6
  20. package/dist/types/data-structures/binary-tree/tree-set.d.ts +391 -0
  21. package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
  22. package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
  23. package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
  24. package/dist/types/data-structures/heap/heap.d.ts +42 -0
  25. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +51 -0
  26. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
  27. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
  28. package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
  29. package/dist/types/data-structures/queue/deque.d.ts +45 -0
  30. package/dist/types/data-structures/queue/queue.d.ts +36 -0
  31. package/dist/types/data-structures/stack/stack.d.ts +30 -0
  32. package/dist/types/data-structures/trie/trie.d.ts +36 -0
  33. package/dist/types/types/data-structures/binary-tree/bst.d.ts +1 -0
  34. package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +5 -0
  35. package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +4 -0
  36. package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +4 -0
  37. package/dist/umd/max-priority-queue-typed.js +101 -53
  38. package/dist/umd/max-priority-queue-typed.js.map +1 -1
  39. package/dist/umd/max-priority-queue-typed.min.js +1 -1
  40. package/dist/umd/max-priority-queue-typed.min.js.map +1 -1
  41. package/package.json +2 -2
  42. package/src/common/error.ts +19 -1
  43. package/src/common/index.ts +1 -1
  44. package/src/data-structures/base/iterable-element-base.ts +3 -2
  45. package/src/data-structures/binary-tree/avl-tree.ts +47 -0
  46. package/src/data-structures/binary-tree/binary-indexed-tree.ts +46 -4
  47. package/src/data-structures/binary-tree/binary-tree.ts +79 -4
  48. package/src/data-structures/binary-tree/bst.ts +441 -6
  49. package/src/data-structures/binary-tree/red-black-tree.ts +73 -0
  50. package/src/data-structures/binary-tree/segment-tree.ts +18 -0
  51. package/src/data-structures/binary-tree/tree-map.ts +434 -9
  52. package/src/data-structures/binary-tree/tree-multi-map.ts +426 -5
  53. package/src/data-structures/binary-tree/tree-multi-set.ts +350 -6
  54. package/src/data-structures/binary-tree/tree-set.ts +410 -8
  55. package/src/data-structures/graph/abstract-graph.ts +2 -2
  56. package/src/data-structures/graph/directed-graph.ts +30 -0
  57. package/src/data-structures/graph/undirected-graph.ts +27 -0
  58. package/src/data-structures/hash/hash-map.ts +35 -4
  59. package/src/data-structures/heap/heap.ts +46 -4
  60. package/src/data-structures/heap/max-heap.ts +2 -2
  61. package/src/data-structures/linked-list/doubly-linked-list.ts +51 -0
  62. package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
  63. package/src/data-structures/linked-list/skip-linked-list.ts +59 -5
  64. package/src/data-structures/matrix/matrix.ts +33 -9
  65. package/src/data-structures/priority-queue/max-priority-queue.ts +2 -2
  66. package/src/data-structures/queue/deque.ts +45 -0
  67. package/src/data-structures/queue/queue.ts +36 -0
  68. package/src/data-structures/stack/stack.ts +30 -0
  69. package/src/data-structures/trie/trie.ts +38 -2
  70. package/src/types/data-structures/binary-tree/bst.ts +1 -0
  71. package/src/types/data-structures/binary-tree/tree-map.ts +6 -0
  72. package/src/types/data-structures/binary-tree/tree-multi-set.ts +5 -0
  73. package/src/types/data-structures/binary-tree/tree-set.ts +5 -0
@@ -77,6 +77,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
77
77
 
78
78
 
79
79
 
80
+
81
+
82
+
80
83
 
81
84
 
82
85
 
@@ -114,6 +117,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
114
117
 
115
118
 
116
119
 
120
+
121
+
122
+
117
123
 
118
124
 
119
125
 
@@ -152,6 +158,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
152
158
 
153
159
 
154
160
 
161
+
162
+
163
+
155
164
 
156
165
 
157
166
 
@@ -195,6 +204,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
195
204
 
196
205
 
197
206
 
207
+
208
+
209
+
198
210
 
199
211
 
200
212
 
@@ -248,6 +260,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
248
260
 
249
261
 
250
262
 
263
+
264
+
265
+
251
266
 
252
267
 
253
268
 
@@ -305,6 +320,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
305
320
 
306
321
 
307
322
 
323
+
324
+
325
+
308
326
 
309
327
 
310
328
 
@@ -346,6 +364,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
346
364
 
347
365
 
348
366
 
367
+
368
+
369
+
349
370
 
350
371
 
351
372
 
@@ -394,6 +415,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
394
415
 
395
416
 
396
417
 
418
+
419
+
420
+
397
421
 
398
422
 
399
423
 
@@ -434,6 +458,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
434
458
 
435
459
 
436
460
 
461
+
462
+
463
+
437
464
 
438
465
 
439
466
 
@@ -471,6 +498,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
471
498
 
472
499
 
473
500
 
501
+
502
+
503
+
474
504
 
475
505
 
476
506
 
@@ -509,6 +539,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
509
539
 
510
540
 
511
541
 
542
+
543
+
544
+
512
545
 
513
546
 
514
547
 
@@ -550,6 +583,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
550
583
 
551
584
 
552
585
 
586
+
587
+
588
+
553
589
 
554
590
 
555
591
 
@@ -591,6 +627,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
591
627
 
592
628
 
593
629
 
630
+
631
+
632
+
594
633
 
595
634
 
596
635
 
@@ -629,6 +668,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
629
668
 
630
669
 
631
670
 
671
+
672
+
673
+
632
674
 
633
675
 
634
676
 
@@ -667,6 +709,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
667
709
 
668
710
 
669
711
 
712
+
713
+
714
+
670
715
 
671
716
 
672
717
 
@@ -708,6 +753,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
708
753
 
709
754
 
710
755
 
756
+
757
+
758
+
711
759
 
712
760
 
713
761
 
@@ -746,6 +794,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
746
794
 
747
795
 
748
796
 
797
+
798
+
799
+
749
800
 
750
801
 
751
802
 
@@ -784,6 +835,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
784
835
 
785
836
 
786
837
 
838
+
839
+
840
+
787
841
 
788
842
 
789
843
 
@@ -170,6 +170,9 @@ export declare class Matrix {
170
170
 
171
171
 
172
172
 
173
+
174
+
175
+
173
176
 
174
177
 
175
178
 
@@ -231,6 +234,9 @@ export declare class Matrix {
231
234
 
232
235
 
233
236
 
237
+
238
+
239
+
234
240
 
235
241
 
236
242
 
@@ -284,6 +290,9 @@ export declare class Matrix {
284
290
 
285
291
 
286
292
 
293
+
294
+
295
+
287
296
 
288
297
 
289
298
 
@@ -346,6 +355,9 @@ export declare class Matrix {
346
355
 
347
356
 
348
357
 
358
+
359
+
360
+
349
361
 
350
362
 
351
363
 
@@ -391,6 +403,9 @@ export declare class Matrix {
391
403
 
392
404
 
393
405
 
406
+
407
+
408
+
394
409
 
395
410
 
396
411
 
@@ -451,6 +466,9 @@ export declare class Matrix {
451
466
 
452
467
 
453
468
 
469
+
470
+
471
+
454
472
 
455
473
 
456
474
 
@@ -507,6 +525,9 @@ export declare class Matrix {
507
525
 
508
526
 
509
527
 
528
+
529
+
530
+
510
531
 
511
532
 
512
533
 
@@ -556,6 +577,9 @@ export declare class Matrix {
556
577
 
557
578
 
558
579
 
580
+
581
+
582
+
559
583
 
560
584
 
561
585
 
@@ -194,6 +194,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
194
194
 
195
195
 
196
196
 
197
+
198
+
199
+
197
200
 
198
201
 
199
202
 
@@ -246,6 +249,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
246
249
 
247
250
 
248
251
 
252
+
253
+
254
+
249
255
 
250
256
 
251
257
 
@@ -301,6 +307,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
301
307
 
302
308
 
303
309
 
310
+
311
+
312
+
304
313
 
305
314
 
306
315
 
@@ -357,6 +366,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
357
366
 
358
367
 
359
368
 
369
+
370
+
371
+
360
372
 
361
373
 
362
374
 
@@ -400,6 +412,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
400
412
 
401
413
 
402
414
 
415
+
416
+
417
+
403
418
 
404
419
 
405
420
 
@@ -444,6 +459,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
444
459
 
445
460
 
446
461
 
462
+
463
+
464
+
447
465
 
448
466
 
449
467
 
@@ -509,6 +527,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
509
527
 
510
528
 
511
529
 
530
+
531
+
532
+
512
533
 
513
534
 
514
535
 
@@ -549,6 +570,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
549
570
 
550
571
 
551
572
 
573
+
574
+
575
+
552
576
 
553
577
 
554
578
 
@@ -590,6 +614,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
590
614
 
591
615
 
592
616
 
617
+
618
+
619
+
593
620
 
594
621
 
595
622
 
@@ -680,6 +707,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
680
707
 
681
708
 
682
709
 
710
+
711
+
712
+
683
713
 
684
714
 
685
715
 
@@ -737,6 +767,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
737
767
 
738
768
 
739
769
 
770
+
771
+
772
+
740
773
 
741
774
 
742
775
 
@@ -812,6 +845,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
812
845
 
813
846
 
814
847
 
848
+
849
+
850
+
815
851
 
816
852
 
817
853
 
@@ -856,6 +892,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
856
892
 
857
893
 
858
894
 
895
+
896
+
897
+
859
898
 
860
899
 
861
900
 
@@ -901,6 +940,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
901
940
 
902
941
 
903
942
 
943
+
944
+
945
+
904
946
 
905
947
 
906
948
 
@@ -954,6 +996,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
954
996
 
955
997
 
956
998
 
999
+
1000
+
1001
+
957
1002
 
958
1003
 
959
1004
 
@@ -155,6 +155,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
155
155
 
156
156
 
157
157
 
158
+
159
+
160
+
158
161
 
159
162
 
160
163
 
@@ -200,6 +203,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
200
203
 
201
204
 
202
205
 
206
+
207
+
208
+
203
209
 
204
210
 
205
211
 
@@ -257,6 +263,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
257
263
 
258
264
 
259
265
 
266
+
267
+
268
+
260
269
 
261
270
 
262
271
 
@@ -314,6 +323,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
314
323
 
315
324
 
316
325
 
326
+
327
+
328
+
317
329
 
318
330
 
319
331
 
@@ -369,6 +381,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
369
381
 
370
382
 
371
383
 
384
+
385
+
386
+
372
387
 
373
388
 
374
389
 
@@ -419,6 +434,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
419
434
 
420
435
 
421
436
 
437
+
438
+
439
+
422
440
 
423
441
 
424
442
 
@@ -460,6 +478,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
460
478
 
461
479
 
462
480
 
481
+
482
+
483
+
463
484
 
464
485
 
465
486
 
@@ -530,6 +551,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
530
551
 
531
552
 
532
553
 
554
+
555
+
556
+
533
557
 
534
558
 
535
559
 
@@ -570,6 +594,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
570
594
 
571
595
 
572
596
 
597
+
598
+
599
+
573
600
 
574
601
 
575
602
 
@@ -622,6 +649,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
622
649
 
623
650
 
624
651
 
652
+
653
+
654
+
625
655
 
626
656
 
627
657
 
@@ -667,6 +697,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
667
697
 
668
698
 
669
699
 
700
+
701
+
702
+
670
703
 
671
704
 
672
705
 
@@ -712,6 +745,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
712
745
 
713
746
 
714
747
 
748
+
749
+
750
+
715
751
 
716
752
 
717
753
 
@@ -177,6 +177,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
177
177
 
178
178
 
179
179
 
180
+
181
+
182
+
180
183
 
181
184
 
182
185
 
@@ -230,6 +233,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
230
233
 
231
234
 
232
235
 
236
+
237
+
238
+
233
239
 
234
240
 
235
241
 
@@ -274,6 +280,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
274
280
 
275
281
 
276
282
 
283
+
284
+
285
+
277
286
 
278
287
 
279
288
 
@@ -318,6 +327,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
318
327
 
319
328
 
320
329
 
330
+
331
+
332
+
321
333
 
322
334
 
323
335
 
@@ -370,6 +382,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
370
382
 
371
383
 
372
384
 
385
+
386
+
387
+
373
388
 
374
389
 
375
390
 
@@ -431,6 +446,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
431
446
 
432
447
 
433
448
 
449
+
450
+
451
+
434
452
 
435
453
 
436
454
 
@@ -486,6 +504,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
486
504
 
487
505
 
488
506
 
507
+
508
+
509
+
489
510
 
490
511
 
491
512
 
@@ -527,6 +548,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
527
548
 
528
549
 
529
550
 
551
+
552
+
553
+
530
554
 
531
555
 
532
556
 
@@ -572,6 +596,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
572
596
 
573
597
 
574
598
 
599
+
600
+
601
+
575
602
 
576
603
 
577
604
 
@@ -625,6 +652,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
625
652
 
626
653
 
627
654
 
655
+
656
+
657
+
628
658
 
629
659
 
630
660
 
@@ -246,6 +246,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
246
246
 
247
247
 
248
248
 
249
+
250
+
251
+
249
252
 
250
253
 
251
254
 
@@ -297,6 +300,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
297
300
 
298
301
 
299
302
 
303
+
304
+
305
+
300
306
 
301
307
 
302
308
 
@@ -343,6 +349,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
343
349
 
344
350
 
345
351
 
352
+
353
+
354
+
346
355
 
347
356
 
348
357
 
@@ -385,6 +394,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
385
394
 
386
395
 
387
396
 
397
+
398
+
399
+
388
400
 
389
401
 
390
402
 
@@ -426,6 +438,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
426
438
 
427
439
 
428
440
 
441
+
442
+
443
+
429
444
 
430
445
 
431
446
 
@@ -470,6 +485,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
470
485
 
471
486
 
472
487
 
488
+
489
+
490
+
473
491
 
474
492
 
475
493
 
@@ -539,6 +557,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
539
557
 
540
558
 
541
559
 
560
+
561
+
562
+
542
563
 
543
564
 
544
565
 
@@ -591,6 +612,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
591
612
 
592
613
 
593
614
 
615
+
616
+
617
+
594
618
 
595
619
 
596
620
 
@@ -637,6 +661,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
637
661
 
638
662
 
639
663
 
664
+
665
+
666
+
640
667
 
641
668
 
642
669
 
@@ -683,6 +710,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
683
710
 
684
711
 
685
712
 
713
+
714
+
715
+
686
716
 
687
717
 
688
718
 
@@ -726,6 +756,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
726
756
 
727
757
 
728
758
 
759
+
760
+
761
+
729
762
 
730
763
 
731
764
 
@@ -764,6 +797,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
764
797
 
765
798
 
766
799
 
800
+
801
+
802
+
767
803
 
768
804
 
769
805
 
@@ -3,6 +3,7 @@ import type { Comparator, OptValue } from '../../common';
3
3
  type BSTBaseOptions<K, V, R> = Omit<BinaryTreeOptions<K, V, R>, 'isDuplicate'>;
4
4
  export type BSTOptions<K, V, R> = BSTBaseOptions<K, V, R> & {
5
5
  comparator?: Comparator<K>;
6
+ enableOrderStatistic?: boolean;
6
7
  };
7
8
  export type BSTNOptKey<K> = K | undefined;
8
9
  export type OptNode<NODE> = NODE | undefined;