data-structure-typed 2.5.3 → 2.6.1

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 (158) hide show
  1. package/.github/workflows/ci.yml +7 -2
  2. package/.github/workflows/release-package.yml +9 -2
  3. package/.husky/pre-commit +3 -0
  4. package/CHANGELOG.md +1 -1
  5. package/MIGRATION.md +48 -0
  6. package/README.md +20 -2
  7. package/README_CN.md +20 -2
  8. package/SPECIFICATION.md +24 -0
  9. package/SPECIFICATION.zh-CN.md +24 -0
  10. package/dist/cjs/binary-tree.cjs +1897 -19
  11. package/dist/cjs/graph.cjs +174 -0
  12. package/dist/cjs/hash.cjs +33 -0
  13. package/dist/cjs/heap.cjs +71 -0
  14. package/dist/cjs/index.cjs +2383 -3
  15. package/dist/cjs/linked-list.cjs +224 -2
  16. package/dist/cjs/matrix.cjs +24 -0
  17. package/dist/cjs/priority-queue.cjs +71 -0
  18. package/dist/cjs/queue.cjs +221 -1
  19. package/dist/cjs/stack.cjs +59 -0
  20. package/dist/cjs/trie.cjs +62 -0
  21. package/dist/cjs-legacy/binary-tree.cjs +1897 -19
  22. package/dist/cjs-legacy/graph.cjs +174 -0
  23. package/dist/cjs-legacy/hash.cjs +33 -0
  24. package/dist/cjs-legacy/heap.cjs +71 -0
  25. package/dist/cjs-legacy/index.cjs +2383 -3
  26. package/dist/cjs-legacy/linked-list.cjs +224 -2
  27. package/dist/cjs-legacy/matrix.cjs +24 -0
  28. package/dist/cjs-legacy/priority-queue.cjs +71 -0
  29. package/dist/cjs-legacy/queue.cjs +221 -1
  30. package/dist/cjs-legacy/stack.cjs +59 -0
  31. package/dist/cjs-legacy/trie.cjs +62 -0
  32. package/dist/esm/binary-tree.mjs +1897 -19
  33. package/dist/esm/graph.mjs +174 -0
  34. package/dist/esm/hash.mjs +33 -0
  35. package/dist/esm/heap.mjs +71 -0
  36. package/dist/esm/index.mjs +2383 -3
  37. package/dist/esm/linked-list.mjs +224 -2
  38. package/dist/esm/matrix.mjs +24 -0
  39. package/dist/esm/priority-queue.mjs +71 -0
  40. package/dist/esm/queue.mjs +221 -1
  41. package/dist/esm/stack.mjs +59 -0
  42. package/dist/esm/trie.mjs +62 -0
  43. package/dist/esm-legacy/binary-tree.mjs +1897 -19
  44. package/dist/esm-legacy/graph.mjs +174 -0
  45. package/dist/esm-legacy/hash.mjs +33 -0
  46. package/dist/esm-legacy/heap.mjs +71 -0
  47. package/dist/esm-legacy/index.mjs +2383 -3
  48. package/dist/esm-legacy/linked-list.mjs +224 -2
  49. package/dist/esm-legacy/matrix.mjs +24 -0
  50. package/dist/esm-legacy/priority-queue.mjs +71 -0
  51. package/dist/esm-legacy/queue.mjs +221 -1
  52. package/dist/esm-legacy/stack.mjs +59 -0
  53. package/dist/esm-legacy/trie.mjs +62 -0
  54. package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
  55. package/dist/types/data-structures/base/linear-base.d.ts +6 -0
  56. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
  57. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
  58. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
  59. package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
  60. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
  61. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
  62. package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
  63. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
  64. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
  65. package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
  66. package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
  67. package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
  68. package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
  69. package/dist/types/data-structures/heap/heap.d.ts +42 -0
  70. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
  71. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
  72. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
  73. package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
  74. package/dist/types/data-structures/queue/deque.d.ts +90 -1
  75. package/dist/types/data-structures/queue/queue.d.ts +36 -0
  76. package/dist/types/data-structures/stack/stack.d.ts +30 -0
  77. package/dist/types/data-structures/trie/trie.d.ts +36 -0
  78. package/dist/umd/data-structure-typed.js +2383 -3
  79. package/dist/umd/data-structure-typed.min.js +3 -3
  80. package/docs-site-docusaurus/docs/api/classes/AVLTree.md +108 -108
  81. package/docs-site-docusaurus/docs/api/classes/BST.md +101 -101
  82. package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +13 -13
  83. package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +66 -66
  84. package/docs-site-docusaurus/docs/api/classes/Deque.md +235 -51
  85. package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +21 -21
  86. package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +231 -67
  87. package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +9 -9
  88. package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
  89. package/docs-site-docusaurus/docs/api/classes/HashMap.md +14 -14
  90. package/docs-site-docusaurus/docs/api/classes/Heap.md +117 -34
  91. package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +83 -13
  92. package/docs-site-docusaurus/docs/api/classes/LinearBase.md +124 -20
  93. package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +140 -32
  94. package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +30 -26
  95. package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +159 -51
  96. package/docs-site-docusaurus/docs/api/classes/MapGraph.md +20 -20
  97. package/docs-site-docusaurus/docs/api/classes/Matrix.md +23 -23
  98. package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +117 -34
  99. package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +117 -34
  100. package/docs-site-docusaurus/docs/api/classes/MinHeap.md +117 -34
  101. package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +117 -34
  102. package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +117 -34
  103. package/docs-site-docusaurus/docs/api/classes/Queue.md +142 -34
  104. package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +117 -117
  105. package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +8 -8
  106. package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +158 -50
  107. package/docs-site-docusaurus/docs/api/classes/SkipList.md +21 -21
  108. package/docs-site-docusaurus/docs/api/classes/Stack.md +108 -26
  109. package/docs-site-docusaurus/docs/api/classes/TreeMap.md +33 -33
  110. package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +75 -39
  111. package/docs-site-docusaurus/docs/api/classes/TreeSet.md +301 -39
  112. package/docs-site-docusaurus/docs/api/classes/Trie.md +110 -28
  113. package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +20 -20
  114. package/jest.integration.config.js +1 -2
  115. package/package.json +51 -50
  116. package/src/common/error.ts +15 -32
  117. package/src/common/index.ts +0 -3
  118. package/src/data-structures/base/iterable-element-base.ts +32 -3
  119. package/src/data-structures/base/linear-base.ts +13 -36
  120. package/src/data-structures/binary-tree/avl-tree.ts +31 -493
  121. package/src/data-structures/binary-tree/binary-indexed-tree.ts +47 -530
  122. package/src/data-structures/binary-tree/binary-tree.ts +326 -1236
  123. package/src/data-structures/binary-tree/bst.ts +158 -1010
  124. package/src/data-structures/binary-tree/red-black-tree.ts +451 -1233
  125. package/src/data-structures/binary-tree/segment-tree.ts +73 -333
  126. package/src/data-structures/binary-tree/tree-map.ts +462 -4749
  127. package/src/data-structures/binary-tree/tree-multi-map.ts +310 -4530
  128. package/src/data-structures/binary-tree/tree-multi-set.ts +300 -3652
  129. package/src/data-structures/binary-tree/tree-set.ts +437 -4443
  130. package/src/data-structures/graph/abstract-graph.ts +98 -167
  131. package/src/data-structures/graph/directed-graph.ts +137 -532
  132. package/src/data-structures/graph/map-graph.ts +0 -3
  133. package/src/data-structures/graph/undirected-graph.ts +132 -484
  134. package/src/data-structures/hash/hash-map.ts +154 -549
  135. package/src/data-structures/heap/heap.ts +200 -753
  136. package/src/data-structures/linked-list/doubly-linked-list.ts +153 -809
  137. package/src/data-structures/linked-list/singly-linked-list.ts +122 -749
  138. package/src/data-structures/linked-list/skip-linked-list.ts +211 -864
  139. package/src/data-structures/matrix/matrix.ts +179 -494
  140. package/src/data-structures/matrix/navigator.ts +0 -1
  141. package/src/data-structures/priority-queue/max-priority-queue.ts +1 -6
  142. package/src/data-structures/priority-queue/min-priority-queue.ts +6 -11
  143. package/src/data-structures/priority-queue/priority-queue.ts +1 -2
  144. package/src/data-structures/queue/deque.ts +241 -807
  145. package/src/data-structures/queue/queue.ts +102 -589
  146. package/src/data-structures/stack/stack.ts +76 -475
  147. package/src/data-structures/trie/trie.ts +98 -592
  148. package/src/types/common.ts +0 -10
  149. package/src/types/data-structures/binary-tree/bst.ts +0 -7
  150. package/src/types/data-structures/binary-tree/red-black-tree.ts +0 -1
  151. package/src/types/data-structures/graph/abstract-graph.ts +0 -2
  152. package/src/types/data-structures/hash/hash-map.ts +0 -3
  153. package/src/types/data-structures/hash/index.ts +0 -1
  154. package/src/types/data-structures/matrix/navigator.ts +0 -2
  155. package/src/types/utils/utils.ts +0 -7
  156. package/src/types/utils/validate-type.ts +0 -7
  157. package/src/utils/number.ts +0 -2
  158. package/src/utils/utils.ts +0 -5
@@ -387,6 +387,35 @@ var _IterableElementBase = class _IterableElementBase {
387
387
  for (const ele of this) if (ele === element) return true;
388
388
  return false;
389
389
  }
390
+ /**
391
+ * Check whether a value exists (Array-compatible alias for `has`).
392
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
393
+ * @param element - Element to search for (uses `===`).
394
+ * @returns `true` if found.
395
+ */
396
+ includes(element) {
397
+ return this.has(element);
398
+ }
399
+ /**
400
+ * Return an iterator of `[index, value]` pairs (Array-compatible).
401
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
402
+ */
403
+ *entries() {
404
+ let index = 0;
405
+ for (const value of this) {
406
+ yield [index++, value];
407
+ }
408
+ }
409
+ /**
410
+ * Return an iterator of numeric indices (Array-compatible).
411
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
412
+ */
413
+ *keys() {
414
+ let index = 0;
415
+ for (const _ of this) {
416
+ yield index++;
417
+ }
418
+ }
390
419
  /**
391
420
  * Reduces all elements to a single accumulated value.
392
421
  *
@@ -648,6 +677,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
648
677
  }
649
678
  return this;
650
679
  }
680
+ /**
681
+ * Return a new instance of the same type with elements in reverse order (non-mutating).
682
+ * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
683
+ * @returns A new reversed instance.
684
+ */
685
+ toReversed() {
686
+ const cloned = this.clone();
687
+ cloned.reverse();
688
+ return cloned;
689
+ }
651
690
  };
652
691
  __name(_LinearBase, "LinearBase");
653
692
  var LinearBase = _LinearBase;
@@ -727,6 +766,9 @@ var _Heap = class _Heap extends IterableElementBase {
727
766
 
728
767
 
729
768
 
769
+
770
+
771
+
730
772
 
731
773
 
732
774
 
@@ -818,6 +860,9 @@ var _Heap = class _Heap extends IterableElementBase {
818
860
 
819
861
 
820
862
 
863
+
864
+
865
+
821
866
 
822
867
 
823
868
 
@@ -879,6 +924,9 @@ var _Heap = class _Heap extends IterableElementBase {
879
924
 
880
925
 
881
926
 
927
+
928
+
929
+
882
930
 
883
931
 
884
932
 
@@ -973,6 +1021,9 @@ var _Heap = class _Heap extends IterableElementBase {
973
1021
  */
974
1022
  /**
975
1023
  * @deprecated Use `pop` instead. Will be removed in a future major version.
1024
+
1025
+
1026
+
976
1027
  * @example
977
1028
  * // Heap with custom comparator (MaxHeap behavior)
978
1029
  * interface Task {
@@ -1056,6 +1107,9 @@ var _Heap = class _Heap extends IterableElementBase {
1056
1107
 
1057
1108
 
1058
1109
 
1110
+
1111
+
1112
+
1059
1113
 
1060
1114
 
1061
1115
 
@@ -1160,6 +1214,9 @@ var _Heap = class _Heap extends IterableElementBase {
1160
1214
 
1161
1215
 
1162
1216
 
1217
+
1218
+
1219
+
1163
1220
 
1164
1221
 
1165
1222
 
@@ -1211,6 +1268,9 @@ var _Heap = class _Heap extends IterableElementBase {
1211
1268
 
1212
1269
 
1213
1270
 
1271
+
1272
+
1273
+
1214
1274
 
1215
1275
 
1216
1276
 
@@ -1255,6 +1315,9 @@ var _Heap = class _Heap extends IterableElementBase {
1255
1315
 
1256
1316
 
1257
1317
 
1318
+
1319
+
1320
+
1258
1321
 
1259
1322
 
1260
1323
 
@@ -1306,6 +1369,9 @@ var _Heap = class _Heap extends IterableElementBase {
1306
1369
 
1307
1370
 
1308
1371
 
1372
+
1373
+
1374
+
1309
1375
 
1310
1376
 
1311
1377
 
@@ -1409,6 +1475,9 @@ var _Heap = class _Heap extends IterableElementBase {
1409
1475
 
1410
1476
 
1411
1477
 
1478
+
1479
+
1480
+
1412
1481
 
1413
1482
 
1414
1483
 
@@ -1493,6 +1562,9 @@ var _Heap = class _Heap extends IterableElementBase {
1493
1562
 
1494
1563
 
1495
1564
 
1565
+
1566
+
1567
+
1496
1568
 
1497
1569
 
1498
1570
 
@@ -1550,6 +1622,9 @@ var _Heap = class _Heap extends IterableElementBase {
1550
1622
 
1551
1623
 
1552
1624
 
1625
+
1626
+
1627
+
1553
1628
 
1554
1629
 
1555
1630
 
@@ -1606,6 +1681,9 @@ var _Heap = class _Heap extends IterableElementBase {
1606
1681
 
1607
1682
 
1608
1683
 
1684
+
1685
+
1686
+
1609
1687
 
1610
1688
 
1611
1689
 
@@ -1669,6 +1747,9 @@ var _Heap = class _Heap extends IterableElementBase {
1669
1747
 
1670
1748
 
1671
1749
 
1750
+
1751
+
1752
+
1672
1753
 
1673
1754
 
1674
1755
 
@@ -1876,6 +1957,9 @@ var _Queue = class _Queue extends LinearBase {
1876
1957
 
1877
1958
 
1878
1959
 
1960
+
1961
+
1962
+
1879
1963
 
1880
1964
 
1881
1965
 
@@ -1930,6 +2014,9 @@ var _Queue = class _Queue extends LinearBase {
1930
2014
 
1931
2015
 
1932
2016
 
2017
+
2018
+
2019
+
1933
2020
 
1934
2021
 
1935
2022
 
@@ -2008,6 +2095,9 @@ var _Queue = class _Queue extends LinearBase {
2008
2095
 
2009
2096
 
2010
2097
 
2098
+
2099
+
2100
+
2011
2101
 
2012
2102
 
2013
2103
 
@@ -2074,6 +2164,9 @@ var _Queue = class _Queue extends LinearBase {
2074
2164
 
2075
2165
 
2076
2166
 
2167
+
2168
+
2169
+
2077
2170
 
2078
2171
 
2079
2172
 
@@ -2147,6 +2240,9 @@ var _Queue = class _Queue extends LinearBase {
2147
2240
 
2148
2241
 
2149
2242
 
2243
+
2244
+
2245
+
2150
2246
 
2151
2247
 
2152
2248
 
@@ -2210,6 +2306,9 @@ var _Queue = class _Queue extends LinearBase {
2210
2306
 
2211
2307
 
2212
2308
 
2309
+
2310
+
2311
+
2213
2312
 
2214
2313
 
2215
2314
 
@@ -2266,6 +2365,9 @@ var _Queue = class _Queue extends LinearBase {
2266
2365
 
2267
2366
 
2268
2367
 
2368
+
2369
+
2370
+
2269
2371
 
2270
2372
 
2271
2373
 
@@ -2378,6 +2480,9 @@ var _Queue = class _Queue extends LinearBase {
2378
2480
 
2379
2481
 
2380
2482
 
2483
+
2484
+
2485
+
2381
2486
 
2382
2487
 
2383
2488
 
@@ -2428,6 +2533,9 @@ var _Queue = class _Queue extends LinearBase {
2428
2533
 
2429
2534
 
2430
2535
 
2536
+
2537
+
2538
+
2431
2539
 
2432
2540
 
2433
2541
 
@@ -2501,6 +2609,9 @@ var _Queue = class _Queue extends LinearBase {
2501
2609
 
2502
2610
 
2503
2611
 
2612
+
2613
+
2614
+
2504
2615
 
2505
2616
 
2506
2617
 
@@ -2558,6 +2669,9 @@ var _Queue = class _Queue extends LinearBase {
2558
2669
 
2559
2670
 
2560
2671
 
2672
+
2673
+
2674
+
2561
2675
 
2562
2676
 
2563
2677
 
@@ -2619,6 +2733,9 @@ var _Queue = class _Queue extends LinearBase {
2619
2733
 
2620
2734
 
2621
2735
 
2736
+
2737
+
2738
+
2622
2739
 
2623
2740
 
2624
2741
 
@@ -3765,6 +3882,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
3765
3882
 
3766
3883
 
3767
3884
 
3885
+
3886
+
3887
+
3768
3888
 
3769
3889
 
3770
3890
 
@@ -3857,6 +3977,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
3857
3977
 
3858
3978
 
3859
3979
 
3980
+
3981
+
3982
+
3860
3983
 
3861
3984
 
3862
3985
 
@@ -3947,6 +4070,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
3947
4070
 
3948
4071
 
3949
4072
 
4073
+
4074
+
4075
+
3950
4076
 
3951
4077
 
3952
4078
 
@@ -4028,6 +4154,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4028
4154
 
4029
4155
 
4030
4156
 
4157
+
4158
+
4159
+
4031
4160
 
4032
4161
 
4033
4162
 
@@ -4086,6 +4215,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4086
4215
 
4087
4216
 
4088
4217
 
4218
+
4219
+
4220
+
4089
4221
 
4090
4222
 
4091
4223
 
@@ -4197,6 +4329,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4197
4329
 
4198
4330
 
4199
4331
 
4332
+
4333
+
4334
+
4200
4335
 
4201
4336
 
4202
4337
 
@@ -4289,6 +4424,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4289
4424
 
4290
4425
 
4291
4426
 
4427
+
4428
+
4429
+
4292
4430
 
4293
4431
 
4294
4432
 
@@ -4343,6 +4481,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4343
4481
 
4344
4482
 
4345
4483
 
4484
+
4485
+
4486
+
4346
4487
 
4347
4488
 
4348
4489
 
@@ -4450,6 +4591,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4450
4591
 
4451
4592
 
4452
4593
 
4594
+
4595
+
4596
+
4453
4597
 
4454
4598
 
4455
4599
 
@@ -4560,6 +4704,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4560
4704
 
4561
4705
 
4562
4706
 
4707
+
4708
+
4709
+
4563
4710
 
4564
4711
 
4565
4712
 
@@ -4734,6 +4881,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
4734
4881
 
4735
4882
 
4736
4883
 
4884
+
4885
+
4886
+
4737
4887
 
4738
4888
 
4739
4889
 
@@ -4823,6 +4973,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
4823
4973
 
4824
4974
 
4825
4975
 
4976
+
4977
+
4978
+
4826
4979
 
4827
4980
 
4828
4981
 
@@ -4911,6 +5064,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
4911
5064
 
4912
5065
 
4913
5066
 
5067
+
5068
+
5069
+
4914
5070
 
4915
5071
 
4916
5072
 
@@ -5014,6 +5170,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5014
5170
 
5015
5171
 
5016
5172
 
5173
+
5174
+
5175
+
5017
5176
 
5018
5177
 
5019
5178
 
@@ -5072,6 +5231,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5072
5231
 
5073
5232
 
5074
5233
 
5234
+
5235
+
5236
+
5075
5237
 
5076
5238
 
5077
5239
 
@@ -5200,6 +5362,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5200
5362
 
5201
5363
 
5202
5364
 
5365
+
5366
+
5367
+
5203
5368
 
5204
5369
 
5205
5370
 
@@ -5350,6 +5515,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5350
5515
 
5351
5516
 
5352
5517
 
5518
+
5519
+
5520
+
5353
5521
 
5354
5522
 
5355
5523
 
@@ -5422,6 +5590,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5422
5590
 
5423
5591
 
5424
5592
 
5593
+
5594
+
5595
+
5425
5596
 
5426
5597
 
5427
5598
 
@@ -5476,6 +5647,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5476
5647
 
5477
5648
 
5478
5649
 
5650
+
5651
+
5652
+
5479
5653
 
5480
5654
 
5481
5655
 
@@ -328,6 +328,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
328
328
 
329
329
 
330
330
 
331
+
332
+
333
+
331
334
 
332
335
 
333
336
 
@@ -377,6 +380,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
377
380
 
378
381
 
379
382
 
383
+
384
+
385
+
380
386
 
381
387
 
382
388
 
@@ -477,6 +483,12 @@ var _HashMap = class _HashMap extends IterableEntryBase {
477
483
 
478
484
 
479
485
 
486
+
487
+
488
+
489
+
490
+
491
+
480
492
 
481
493
 
482
494
 
@@ -552,6 +564,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
552
564
 
553
565
 
554
566
 
567
+
568
+
569
+
555
570
 
556
571
 
557
572
 
@@ -616,6 +631,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
616
631
 
617
632
 
618
633
 
634
+
635
+
636
+
619
637
 
620
638
 
621
639
 
@@ -688,6 +706,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
688
706
 
689
707
 
690
708
 
709
+
710
+
711
+
691
712
 
692
713
 
693
714
 
@@ -744,6 +765,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
744
765
 
745
766
 
746
767
 
768
+
769
+
770
+
747
771
 
748
772
 
749
773
 
@@ -818,6 +842,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
818
842
 
819
843
 
820
844
 
845
+
846
+
847
+
821
848
 
822
849
 
823
850
 
@@ -875,6 +902,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
875
902
 
876
903
 
877
904
 
905
+
906
+
907
+
878
908
 
879
909
 
880
910
 
@@ -934,6 +964,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
934
964
 
935
965
 
936
966
 
967
+
968
+
969
+
937
970
 
938
971
 
939
972
 
@@ -185,6 +185,35 @@ var _IterableElementBase = class _IterableElementBase {
185
185
  for (const ele of this) if (ele === element) return true;
186
186
  return false;
187
187
  }
188
+ /**
189
+ * Check whether a value exists (Array-compatible alias for `has`).
190
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
191
+ * @param element - Element to search for (uses `===`).
192
+ * @returns `true` if found.
193
+ */
194
+ includes(element) {
195
+ return this.has(element);
196
+ }
197
+ /**
198
+ * Return an iterator of `[index, value]` pairs (Array-compatible).
199
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
200
+ */
201
+ *entries() {
202
+ let index = 0;
203
+ for (const value of this) {
204
+ yield [index++, value];
205
+ }
206
+ }
207
+ /**
208
+ * Return an iterator of numeric indices (Array-compatible).
209
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
210
+ */
211
+ *keys() {
212
+ let index = 0;
213
+ for (const _ of this) {
214
+ yield index++;
215
+ }
216
+ }
188
217
  /**
189
218
  * Reduces all elements to a single accumulated value.
190
219
  *
@@ -333,6 +362,9 @@ var _Heap = class _Heap extends IterableElementBase {
333
362
 
334
363
 
335
364
 
365
+
366
+
367
+
336
368
 
337
369
 
338
370
 
@@ -424,6 +456,9 @@ var _Heap = class _Heap extends IterableElementBase {
424
456
 
425
457
 
426
458
 
459
+
460
+
461
+
427
462
 
428
463
 
429
464
 
@@ -485,6 +520,9 @@ var _Heap = class _Heap extends IterableElementBase {
485
520
 
486
521
 
487
522
 
523
+
524
+
525
+
488
526
 
489
527
 
490
528
 
@@ -579,6 +617,9 @@ var _Heap = class _Heap extends IterableElementBase {
579
617
  */
580
618
  /**
581
619
  * @deprecated Use `pop` instead. Will be removed in a future major version.
620
+
621
+
622
+
582
623
  * @example
583
624
  * // Heap with custom comparator (MaxHeap behavior)
584
625
  * interface Task {
@@ -662,6 +703,9 @@ var _Heap = class _Heap extends IterableElementBase {
662
703
 
663
704
 
664
705
 
706
+
707
+
708
+
665
709
 
666
710
 
667
711
 
@@ -766,6 +810,9 @@ var _Heap = class _Heap extends IterableElementBase {
766
810
 
767
811
 
768
812
 
813
+
814
+
815
+
769
816
 
770
817
 
771
818
 
@@ -817,6 +864,9 @@ var _Heap = class _Heap extends IterableElementBase {
817
864
 
818
865
 
819
866
 
867
+
868
+
869
+
820
870
 
821
871
 
822
872
 
@@ -861,6 +911,9 @@ var _Heap = class _Heap extends IterableElementBase {
861
911
 
862
912
 
863
913
 
914
+
915
+
916
+
864
917
 
865
918
 
866
919
 
@@ -912,6 +965,9 @@ var _Heap = class _Heap extends IterableElementBase {
912
965
 
913
966
 
914
967
 
968
+
969
+
970
+
915
971
 
916
972
 
917
973
 
@@ -1015,6 +1071,9 @@ var _Heap = class _Heap extends IterableElementBase {
1015
1071
 
1016
1072
 
1017
1073
 
1074
+
1075
+
1076
+
1018
1077
 
1019
1078
 
1020
1079
 
@@ -1099,6 +1158,9 @@ var _Heap = class _Heap extends IterableElementBase {
1099
1158
 
1100
1159
 
1101
1160
 
1161
+
1162
+
1163
+
1102
1164
 
1103
1165
 
1104
1166
 
@@ -1156,6 +1218,9 @@ var _Heap = class _Heap extends IterableElementBase {
1156
1218
 
1157
1219
 
1158
1220
 
1221
+
1222
+
1223
+
1159
1224
 
1160
1225
 
1161
1226
 
@@ -1212,6 +1277,9 @@ var _Heap = class _Heap extends IterableElementBase {
1212
1277
 
1213
1278
 
1214
1279
 
1280
+
1281
+
1282
+
1215
1283
 
1216
1284
 
1217
1285
 
@@ -1275,6 +1343,9 @@ var _Heap = class _Heap extends IterableElementBase {
1275
1343
 
1276
1344
 
1277
1345
 
1346
+
1347
+
1348
+
1278
1349
 
1279
1350
 
1280
1351