max-priority-queue-typed 2.5.3 → 2.6.0

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 (61) hide show
  1. package/dist/cjs/index.cjs +71 -0
  2. package/dist/cjs/index.cjs.map +1 -1
  3. package/dist/cjs-legacy/index.cjs +71 -0
  4. package/dist/cjs-legacy/index.cjs.map +1 -1
  5. package/dist/esm/index.mjs +71 -0
  6. package/dist/esm/index.mjs.map +1 -1
  7. package/dist/esm-legacy/index.mjs +71 -0
  8. package/dist/esm-legacy/index.mjs.map +1 -1
  9. package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
  10. package/dist/types/data-structures/base/linear-base.d.ts +6 -0
  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 +75 -0
  14. package/dist/types/data-structures/binary-tree/bst.d.ts +72 -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 +375 -0
  18. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
  19. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
  20. package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -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 +75 -2
  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 +90 -1
  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/umd/max-priority-queue-typed.js +71 -0
  34. package/dist/umd/max-priority-queue-typed.js.map +1 -1
  35. package/dist/umd/max-priority-queue-typed.min.js +1 -1
  36. package/dist/umd/max-priority-queue-typed.min.js.map +1 -1
  37. package/package.json +2 -2
  38. package/src/data-structures/base/iterable-element-base.ts +32 -0
  39. package/src/data-structures/base/linear-base.ts +11 -0
  40. package/src/data-structures/binary-tree/avl-tree.ts +36 -0
  41. package/src/data-structures/binary-tree/binary-indexed-tree.ts +42 -0
  42. package/src/data-structures/binary-tree/binary-tree.ts +75 -0
  43. package/src/data-structures/binary-tree/bst.ts +72 -0
  44. package/src/data-structures/binary-tree/red-black-tree.ts +57 -0
  45. package/src/data-structures/binary-tree/segment-tree.ts +18 -0
  46. package/src/data-structures/binary-tree/tree-map.ts +375 -0
  47. package/src/data-structures/binary-tree/tree-multi-map.ts +392 -0
  48. package/src/data-structures/binary-tree/tree-multi-set.ts +336 -0
  49. package/src/data-structures/binary-tree/tree-set.ts +492 -0
  50. package/src/data-structures/graph/directed-graph.ts +30 -0
  51. package/src/data-structures/graph/undirected-graph.ts +27 -0
  52. package/src/data-structures/hash/hash-map.ts +33 -0
  53. package/src/data-structures/heap/heap.ts +42 -0
  54. package/src/data-structures/linked-list/doubly-linked-list.ts +90 -2
  55. package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
  56. package/src/data-structures/linked-list/skip-linked-list.ts +54 -0
  57. package/src/data-structures/matrix/matrix.ts +24 -0
  58. package/src/data-structures/queue/deque.ts +103 -1
  59. package/src/data-structures/queue/queue.ts +36 -0
  60. package/src/data-structures/stack/stack.ts +30 -0
  61. package/src/data-structures/trie/trie.ts +36 -0
@@ -197,6 +197,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
197
197
 
198
198
 
199
199
 
200
+
201
+
202
+
200
203
 
201
204
 
202
205
 
@@ -269,6 +272,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
269
272
 
270
273
 
271
274
 
275
+
276
+
277
+
272
278
 
273
279
 
274
280
 
@@ -324,6 +330,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
324
330
 
325
331
 
326
332
 
333
+
334
+
335
+
327
336
 
328
337
 
329
338
 
@@ -379,6 +388,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
379
388
 
380
389
 
381
390
 
391
+
392
+
393
+
382
394
 
383
395
 
384
396
 
@@ -443,6 +455,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
443
455
 
444
456
 
445
457
 
458
+
459
+
460
+
446
461
 
447
462
 
448
463
 
@@ -524,6 +539,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
524
539
 
525
540
 
526
541
 
542
+
543
+
544
+
527
545
 
528
546
 
529
547
 
@@ -607,6 +625,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
607
625
 
608
626
 
609
627
 
628
+
629
+
630
+
610
631
 
611
632
 
612
633
 
@@ -659,6 +680,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
659
680
 
660
681
 
661
682
 
683
+
684
+
685
+
662
686
 
663
687
 
664
688
 
@@ -717,6 +741,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
717
741
 
718
742
 
719
743
 
744
+
745
+
746
+
720
747
 
721
748
 
722
749
 
@@ -797,6 +824,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
797
824
 
798
825
 
799
826
 
827
+
828
+
829
+
800
830
 
801
831
 
802
832
 
@@ -319,6 +319,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
319
319
 
320
320
 
321
321
 
322
+
323
+
324
+
322
325
 
323
326
 
324
327
 
@@ -397,6 +400,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
397
400
 
398
401
 
399
402
 
403
+
404
+
405
+
400
406
 
401
407
 
402
408
 
@@ -462,6 +468,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
462
468
 
463
469
 
464
470
 
471
+
472
+
473
+
465
474
 
466
475
 
467
476
 
@@ -522,6 +531,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
522
531
 
523
532
 
524
533
 
534
+
535
+
536
+
525
537
 
526
538
 
527
539
 
@@ -574,6 +586,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
574
586
 
575
587
 
576
588
 
589
+
590
+
591
+
577
592
 
578
593
 
579
594
 
@@ -630,6 +645,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
630
645
 
631
646
 
632
647
 
648
+
649
+
650
+
633
651
 
634
652
 
635
653
 
@@ -773,6 +791,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
773
791
 
774
792
 
775
793
 
794
+
795
+
796
+
776
797
 
777
798
 
778
799
 
@@ -857,6 +878,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
857
878
 
858
879
 
859
880
 
881
+
882
+
883
+
860
884
 
861
885
 
862
886
 
@@ -922,6 +946,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
922
946
 
923
947
 
924
948
 
949
+
950
+
951
+
925
952
 
926
953
 
927
954
 
@@ -1010,6 +1037,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
1010
1037
 
1011
1038
 
1012
1039
 
1040
+
1041
+
1042
+
1013
1043
 
1014
1044
 
1015
1045
 
@@ -1066,6 +1096,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
1066
1096
 
1067
1097
 
1068
1098
 
1099
+
1100
+
1101
+
1069
1102
 
1070
1103
 
1071
1104
 
@@ -1123,6 +1156,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
1123
1156
 
1124
1157
 
1125
1158
 
1159
+
1160
+
1161
+
1126
1162
 
1127
1163
 
1128
1164