graph-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 +174 -0
  2. package/dist/cjs/index.cjs.map +1 -1
  3. package/dist/cjs-legacy/index.cjs +174 -0
  4. package/dist/cjs-legacy/index.cjs.map +1 -1
  5. package/dist/esm/index.mjs +174 -0
  6. package/dist/esm/index.mjs.map +1 -1
  7. package/dist/esm-legacy/index.mjs +174 -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/graph-typed.js +174 -0
  34. package/dist/umd/graph-typed.js.map +1 -1
  35. package/dist/umd/graph-typed.min.js +1 -1
  36. package/dist/umd/graph-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
@@ -253,6 +253,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
253
253
 
254
254
 
255
255
 
256
+
257
+
258
+
256
259
 
257
260
 
258
261
 
@@ -311,6 +314,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
311
314
 
312
315
 
313
316
 
317
+
318
+
319
+
314
320
 
315
321
 
316
322
 
@@ -364,6 +370,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
364
370
 
365
371
 
366
372
 
373
+
374
+
375
+
367
376
 
368
377
 
369
378
 
@@ -413,6 +422,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
413
422
 
414
423
 
415
424
 
425
+
426
+
427
+
416
428
 
417
429
 
418
430
 
@@ -461,6 +473,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
461
473
 
462
474
 
463
475
 
476
+
477
+
478
+
464
479
 
465
480
 
466
481
 
@@ -512,6 +527,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
512
527
 
513
528
 
514
529
 
530
+
531
+
532
+
515
533
 
516
534
 
517
535
 
@@ -588,6 +606,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
588
606
 
589
607
 
590
608
 
609
+
610
+
611
+
591
612
 
592
613
 
593
614
 
@@ -647,6 +668,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
647
668
 
648
669
 
649
670
 
671
+
672
+
673
+
650
674
 
651
675
 
652
676
 
@@ -700,6 +724,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
700
724
 
701
725
 
702
726
 
727
+
728
+
729
+
703
730
 
704
731
 
705
732
 
@@ -753,6 +780,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
753
780
 
754
781
 
755
782
 
783
+
784
+
785
+
756
786
 
757
787
 
758
788
 
@@ -803,6 +833,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
803
833
 
804
834
 
805
835
 
836
+
837
+
838
+
806
839
 
807
840
 
808
841
 
@@ -848,6 +881,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
848
881
 
849
882
 
850
883
 
884
+
885
+
886
+
851
887
 
852
888
 
853
889
 
@@ -441,6 +441,35 @@ var graphTyped = (() => {
441
441
  for (const ele of this) if (ele === element) return true;
442
442
  return false;
443
443
  }
444
+ /**
445
+ * Check whether a value exists (Array-compatible alias for `has`).
446
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
447
+ * @param element - Element to search for (uses `===`).
448
+ * @returns `true` if found.
449
+ */
450
+ includes(element) {
451
+ return this.has(element);
452
+ }
453
+ /**
454
+ * Return an iterator of `[index, value]` pairs (Array-compatible).
455
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
456
+ */
457
+ *entries() {
458
+ let index = 0;
459
+ for (const value of this) {
460
+ yield [index++, value];
461
+ }
462
+ }
463
+ /**
464
+ * Return an iterator of numeric indices (Array-compatible).
465
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
466
+ */
467
+ *keys() {
468
+ let index = 0;
469
+ for (const _ of this) {
470
+ yield index++;
471
+ }
472
+ }
444
473
  /**
445
474
  * Reduces all elements to a single accumulated value.
446
475
  *
@@ -700,6 +729,16 @@ var graphTyped = (() => {
700
729
  }
701
730
  return this;
702
731
  }
732
+ /**
733
+ * Return a new instance of the same type with elements in reverse order (non-mutating).
734
+ * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
735
+ * @returns A new reversed instance.
736
+ */
737
+ toReversed() {
738
+ const cloned = this.clone();
739
+ cloned.reverse();
740
+ return cloned;
741
+ }
703
742
  };
704
743
 
705
744
  // src/data-structures/heap/heap.ts
@@ -777,6 +816,9 @@ var graphTyped = (() => {
777
816
 
778
817
 
779
818
 
819
+
820
+
821
+
780
822
 
781
823
 
782
824
 
@@ -868,6 +910,9 @@ var graphTyped = (() => {
868
910
 
869
911
 
870
912
 
913
+
914
+
915
+
871
916
 
872
917
 
873
918
 
@@ -929,6 +974,9 @@ var graphTyped = (() => {
929
974
 
930
975
 
931
976
 
977
+
978
+
979
+
932
980
 
933
981
 
934
982
 
@@ -1023,6 +1071,9 @@ var graphTyped = (() => {
1023
1071
  */
1024
1072
  /**
1025
1073
  * @deprecated Use `pop` instead. Will be removed in a future major version.
1074
+
1075
+
1076
+
1026
1077
  * @example
1027
1078
  * // Heap with custom comparator (MaxHeap behavior)
1028
1079
  * interface Task {
@@ -1106,6 +1157,9 @@ var graphTyped = (() => {
1106
1157
 
1107
1158
 
1108
1159
 
1160
+
1161
+
1162
+
1109
1163
 
1110
1164
 
1111
1165
 
@@ -1210,6 +1264,9 @@ var graphTyped = (() => {
1210
1264
 
1211
1265
 
1212
1266
 
1267
+
1268
+
1269
+
1213
1270
 
1214
1271
 
1215
1272
 
@@ -1261,6 +1318,9 @@ var graphTyped = (() => {
1261
1318
 
1262
1319
 
1263
1320
 
1321
+
1322
+
1323
+
1264
1324
 
1265
1325
 
1266
1326
 
@@ -1305,6 +1365,9 @@ var graphTyped = (() => {
1305
1365
 
1306
1366
 
1307
1367
 
1368
+
1369
+
1370
+
1308
1371
 
1309
1372
 
1310
1373
 
@@ -1356,6 +1419,9 @@ var graphTyped = (() => {
1356
1419
 
1357
1420
 
1358
1421
 
1422
+
1423
+
1424
+
1359
1425
 
1360
1426
 
1361
1427
 
@@ -1459,6 +1525,9 @@ var graphTyped = (() => {
1459
1525
 
1460
1526
 
1461
1527
 
1528
+
1529
+
1530
+
1462
1531
 
1463
1532
 
1464
1533
 
@@ -1543,6 +1612,9 @@ var graphTyped = (() => {
1543
1612
 
1544
1613
 
1545
1614
 
1615
+
1616
+
1617
+
1546
1618
 
1547
1619
 
1548
1620
 
@@ -1600,6 +1672,9 @@ var graphTyped = (() => {
1600
1672
 
1601
1673
 
1602
1674
 
1675
+
1676
+
1677
+
1603
1678
 
1604
1679
 
1605
1680
 
@@ -1656,6 +1731,9 @@ var graphTyped = (() => {
1656
1731
 
1657
1732
 
1658
1733
 
1734
+
1735
+
1736
+
1659
1737
 
1660
1738
 
1661
1739
 
@@ -1719,6 +1797,9 @@ var graphTyped = (() => {
1719
1797
 
1720
1798
 
1721
1799
 
1800
+
1801
+
1802
+
1722
1803
 
1723
1804
 
1724
1805
 
@@ -1924,6 +2005,9 @@ var graphTyped = (() => {
1924
2005
 
1925
2006
 
1926
2007
 
2008
+
2009
+
2010
+
1927
2011
 
1928
2012
 
1929
2013
 
@@ -1978,6 +2062,9 @@ var graphTyped = (() => {
1978
2062
 
1979
2063
 
1980
2064
 
2065
+
2066
+
2067
+
1981
2068
 
1982
2069
 
1983
2070
 
@@ -2056,6 +2143,9 @@ var graphTyped = (() => {
2056
2143
 
2057
2144
 
2058
2145
 
2146
+
2147
+
2148
+
2059
2149
 
2060
2150
 
2061
2151
 
@@ -2122,6 +2212,9 @@ var graphTyped = (() => {
2122
2212
 
2123
2213
 
2124
2214
 
2215
+
2216
+
2217
+
2125
2218
 
2126
2219
 
2127
2220
 
@@ -2195,6 +2288,9 @@ var graphTyped = (() => {
2195
2288
 
2196
2289
 
2197
2290
 
2291
+
2292
+
2293
+
2198
2294
 
2199
2295
 
2200
2296
 
@@ -2258,6 +2354,9 @@ var graphTyped = (() => {
2258
2354
 
2259
2355
 
2260
2356
 
2357
+
2358
+
2359
+
2261
2360
 
2262
2361
 
2263
2362
 
@@ -2314,6 +2413,9 @@ var graphTyped = (() => {
2314
2413
 
2315
2414
 
2316
2415
 
2416
+
2417
+
2418
+
2317
2419
 
2318
2420
 
2319
2421
 
@@ -2426,6 +2528,9 @@ var graphTyped = (() => {
2426
2528
 
2427
2529
 
2428
2530
 
2531
+
2532
+
2533
+
2429
2534
 
2430
2535
 
2431
2536
 
@@ -2476,6 +2581,9 @@ var graphTyped = (() => {
2476
2581
 
2477
2582
 
2478
2583
 
2584
+
2585
+
2586
+
2479
2587
 
2480
2588
 
2481
2589
 
@@ -2549,6 +2657,9 @@ var graphTyped = (() => {
2549
2657
 
2550
2658
 
2551
2659
 
2660
+
2661
+
2662
+
2552
2663
 
2553
2664
 
2554
2665
 
@@ -2606,6 +2717,9 @@ var graphTyped = (() => {
2606
2717
 
2607
2718
 
2608
2719
 
2720
+
2721
+
2722
+
2609
2723
 
2610
2724
 
2611
2725
 
@@ -2667,6 +2781,9 @@ var graphTyped = (() => {
2667
2781
 
2668
2782
 
2669
2783
 
2784
+
2785
+
2786
+
2670
2787
 
2671
2788
 
2672
2789
 
@@ -3801,6 +3918,9 @@ var graphTyped = (() => {
3801
3918
 
3802
3919
 
3803
3920
 
3921
+
3922
+
3923
+
3804
3924
 
3805
3925
 
3806
3926
 
@@ -3893,6 +4013,9 @@ var graphTyped = (() => {
3893
4013
 
3894
4014
 
3895
4015
 
4016
+
4017
+
4018
+
3896
4019
 
3897
4020
 
3898
4021
 
@@ -3983,6 +4106,9 @@ var graphTyped = (() => {
3983
4106
 
3984
4107
 
3985
4108
 
4109
+
4110
+
4111
+
3986
4112
 
3987
4113
 
3988
4114
 
@@ -4064,6 +4190,9 @@ var graphTyped = (() => {
4064
4190
 
4065
4191
 
4066
4192
 
4193
+
4194
+
4195
+
4067
4196
 
4068
4197
 
4069
4198
 
@@ -4122,6 +4251,9 @@ var graphTyped = (() => {
4122
4251
 
4123
4252
 
4124
4253
 
4254
+
4255
+
4256
+
4125
4257
 
4126
4258
 
4127
4259
 
@@ -4233,6 +4365,9 @@ var graphTyped = (() => {
4233
4365
 
4234
4366
 
4235
4367
 
4368
+
4369
+
4370
+
4236
4371
 
4237
4372
 
4238
4373
 
@@ -4325,6 +4460,9 @@ var graphTyped = (() => {
4325
4460
 
4326
4461
 
4327
4462
 
4463
+
4464
+
4465
+
4328
4466
 
4329
4467
 
4330
4468
 
@@ -4379,6 +4517,9 @@ var graphTyped = (() => {
4379
4517
 
4380
4518
 
4381
4519
 
4520
+
4521
+
4522
+
4382
4523
 
4383
4524
 
4384
4525
 
@@ -4486,6 +4627,9 @@ var graphTyped = (() => {
4486
4627
 
4487
4628
 
4488
4629
 
4630
+
4631
+
4632
+
4489
4633
 
4490
4634
 
4491
4635
 
@@ -4596,6 +4740,9 @@ var graphTyped = (() => {
4596
4740
 
4597
4741
 
4598
4742
 
4743
+
4744
+
4745
+
4599
4746
 
4600
4747
 
4601
4748
 
@@ -4764,6 +4911,9 @@ var graphTyped = (() => {
4764
4911
 
4765
4912
 
4766
4913
 
4914
+
4915
+
4916
+
4767
4917
 
4768
4918
 
4769
4919
 
@@ -4853,6 +5003,9 @@ var graphTyped = (() => {
4853
5003
 
4854
5004
 
4855
5005
 
5006
+
5007
+
5008
+
4856
5009
 
4857
5010
 
4858
5011
 
@@ -4941,6 +5094,9 @@ var graphTyped = (() => {
4941
5094
 
4942
5095
 
4943
5096
 
5097
+
5098
+
5099
+
4944
5100
 
4945
5101
 
4946
5102
 
@@ -5044,6 +5200,9 @@ var graphTyped = (() => {
5044
5200
 
5045
5201
 
5046
5202
 
5203
+
5204
+
5205
+
5047
5206
 
5048
5207
 
5049
5208
 
@@ -5102,6 +5261,9 @@ var graphTyped = (() => {
5102
5261
 
5103
5262
 
5104
5263
 
5264
+
5265
+
5266
+
5105
5267
 
5106
5268
 
5107
5269
 
@@ -5230,6 +5392,9 @@ var graphTyped = (() => {
5230
5392
 
5231
5393
 
5232
5394
 
5395
+
5396
+
5397
+
5233
5398
 
5234
5399
 
5235
5400
 
@@ -5380,6 +5545,9 @@ var graphTyped = (() => {
5380
5545
 
5381
5546
 
5382
5547
 
5548
+
5549
+
5550
+
5383
5551
 
5384
5552
 
5385
5553
 
@@ -5452,6 +5620,9 @@ var graphTyped = (() => {
5452
5620
 
5453
5621
 
5454
5622
 
5623
+
5624
+
5625
+
5455
5626
 
5456
5627
 
5457
5628
 
@@ -5506,6 +5677,9 @@ var graphTyped = (() => {
5506
5677
 
5507
5678
 
5508
5679
 
5680
+
5681
+
5682
+
5509
5683
 
5510
5684
 
5511
5685