data-structure-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.
- package/.husky/pre-commit +3 -0
- package/CHANGELOG.md +1 -1
- package/MIGRATION.md +48 -0
- package/README.md +20 -2
- package/README_CN.md +20 -2
- package/SPECIFICATION.md +24 -0
- package/SPECIFICATION.zh-CN.md +24 -0
- package/dist/cjs/binary-tree.cjs +1897 -19
- package/dist/cjs/graph.cjs +174 -0
- package/dist/cjs/hash.cjs +33 -0
- package/dist/cjs/heap.cjs +71 -0
- package/dist/cjs/index.cjs +2383 -3
- package/dist/cjs/linked-list.cjs +224 -2
- package/dist/cjs/matrix.cjs +24 -0
- package/dist/cjs/priority-queue.cjs +71 -0
- package/dist/cjs/queue.cjs +221 -1
- package/dist/cjs/stack.cjs +59 -0
- package/dist/cjs/trie.cjs +62 -0
- package/dist/cjs-legacy/binary-tree.cjs +1897 -19
- package/dist/cjs-legacy/graph.cjs +174 -0
- package/dist/cjs-legacy/hash.cjs +33 -0
- package/dist/cjs-legacy/heap.cjs +71 -0
- package/dist/cjs-legacy/index.cjs +2383 -3
- package/dist/cjs-legacy/linked-list.cjs +224 -2
- package/dist/cjs-legacy/matrix.cjs +24 -0
- package/dist/cjs-legacy/priority-queue.cjs +71 -0
- package/dist/cjs-legacy/queue.cjs +221 -1
- package/dist/cjs-legacy/stack.cjs +59 -0
- package/dist/cjs-legacy/trie.cjs +62 -0
- package/dist/esm/binary-tree.mjs +1897 -19
- package/dist/esm/graph.mjs +174 -0
- package/dist/esm/hash.mjs +33 -0
- package/dist/esm/heap.mjs +71 -0
- package/dist/esm/index.mjs +2383 -3
- package/dist/esm/linked-list.mjs +224 -2
- package/dist/esm/matrix.mjs +24 -0
- package/dist/esm/priority-queue.mjs +71 -0
- package/dist/esm/queue.mjs +221 -1
- package/dist/esm/stack.mjs +59 -0
- package/dist/esm/trie.mjs +62 -0
- package/dist/esm-legacy/binary-tree.mjs +1897 -19
- package/dist/esm-legacy/graph.mjs +174 -0
- package/dist/esm-legacy/hash.mjs +33 -0
- package/dist/esm-legacy/heap.mjs +71 -0
- package/dist/esm-legacy/index.mjs +2383 -3
- package/dist/esm-legacy/linked-list.mjs +224 -2
- package/dist/esm-legacy/matrix.mjs +24 -0
- package/dist/esm-legacy/priority-queue.mjs +71 -0
- package/dist/esm-legacy/queue.mjs +221 -1
- package/dist/esm-legacy/stack.mjs +59 -0
- package/dist/esm-legacy/trie.mjs +62 -0
- package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
- package/dist/types/data-structures/base/linear-base.d.ts +6 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
- package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
- package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
- package/dist/types/data-structures/heap/heap.d.ts +42 -0
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
- package/dist/types/data-structures/queue/deque.d.ts +90 -1
- package/dist/types/data-structures/queue/queue.d.ts +36 -0
- package/dist/types/data-structures/stack/stack.d.ts +30 -0
- package/dist/types/data-structures/trie/trie.d.ts +36 -0
- package/dist/umd/data-structure-typed.js +2383 -3
- package/dist/umd/data-structure-typed.min.js +3 -3
- package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +14 -10
- package/jest.integration.config.js +1 -2
- package/package.json +9 -7
- package/src/data-structures/base/iterable-element-base.ts +32 -0
- package/src/data-structures/base/linear-base.ts +11 -0
- package/src/data-structures/binary-tree/avl-tree.ts +36 -0
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +42 -0
- package/src/data-structures/binary-tree/binary-tree.ts +75 -0
- package/src/data-structures/binary-tree/bst.ts +72 -0
- package/src/data-structures/binary-tree/red-black-tree.ts +57 -0
- package/src/data-structures/binary-tree/segment-tree.ts +18 -0
- package/src/data-structures/binary-tree/tree-map.ts +375 -0
- package/src/data-structures/binary-tree/tree-multi-map.ts +392 -0
- package/src/data-structures/binary-tree/tree-multi-set.ts +336 -0
- package/src/data-structures/binary-tree/tree-set.ts +492 -0
- package/src/data-structures/graph/directed-graph.ts +30 -0
- package/src/data-structures/graph/undirected-graph.ts +27 -0
- package/src/data-structures/hash/hash-map.ts +33 -0
- package/src/data-structures/heap/heap.ts +42 -0
- package/src/data-structures/linked-list/doubly-linked-list.ts +90 -2
- package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
- package/src/data-structures/linked-list/skip-linked-list.ts +54 -0
- package/src/data-structures/matrix/matrix.ts +24 -0
- package/src/data-structures/queue/deque.ts +103 -1
- package/src/data-structures/queue/queue.ts +36 -0
- package/src/data-structures/stack/stack.ts +30 -0
- package/src/data-structures/trie/trie.ts +36 -0
package/dist/esm/graph.mjs
CHANGED
|
@@ -387,6 +387,35 @@ var IterableElementBase = class {
|
|
|
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
|
*
|
|
@@ -649,6 +678,16 @@ var LinearBase = class _LinearBase extends IterableElementBase {
|
|
|
649
678
|
}
|
|
650
679
|
return this;
|
|
651
680
|
}
|
|
681
|
+
/**
|
|
682
|
+
* Return a new instance of the same type with elements in reverse order (non-mutating).
|
|
683
|
+
* @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
|
|
684
|
+
* @returns A new reversed instance.
|
|
685
|
+
*/
|
|
686
|
+
toReversed() {
|
|
687
|
+
const cloned = this.clone();
|
|
688
|
+
cloned.reverse();
|
|
689
|
+
return cloned;
|
|
690
|
+
}
|
|
652
691
|
};
|
|
653
692
|
|
|
654
693
|
// src/data-structures/heap/heap.ts
|
|
@@ -720,6 +759,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
720
759
|
|
|
721
760
|
|
|
722
761
|
|
|
762
|
+
|
|
763
|
+
|
|
764
|
+
|
|
723
765
|
|
|
724
766
|
|
|
725
767
|
|
|
@@ -810,6 +852,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
810
852
|
|
|
811
853
|
|
|
812
854
|
|
|
855
|
+
|
|
856
|
+
|
|
857
|
+
|
|
813
858
|
|
|
814
859
|
|
|
815
860
|
|
|
@@ -871,6 +916,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
871
916
|
|
|
872
917
|
|
|
873
918
|
|
|
919
|
+
|
|
920
|
+
|
|
921
|
+
|
|
874
922
|
|
|
875
923
|
|
|
876
924
|
|
|
@@ -965,6 +1013,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
965
1013
|
*/
|
|
966
1014
|
/**
|
|
967
1015
|
* @deprecated Use `pop` instead. Will be removed in a future major version.
|
|
1016
|
+
|
|
1017
|
+
|
|
1018
|
+
|
|
968
1019
|
* @example
|
|
969
1020
|
* // Heap with custom comparator (MaxHeap behavior)
|
|
970
1021
|
* interface Task {
|
|
@@ -1048,6 +1099,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1048
1099
|
|
|
1049
1100
|
|
|
1050
1101
|
|
|
1102
|
+
|
|
1103
|
+
|
|
1104
|
+
|
|
1051
1105
|
|
|
1052
1106
|
|
|
1053
1107
|
|
|
@@ -1152,6 +1206,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1152
1206
|
|
|
1153
1207
|
|
|
1154
1208
|
|
|
1209
|
+
|
|
1210
|
+
|
|
1211
|
+
|
|
1155
1212
|
|
|
1156
1213
|
|
|
1157
1214
|
|
|
@@ -1203,6 +1260,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1203
1260
|
|
|
1204
1261
|
|
|
1205
1262
|
|
|
1263
|
+
|
|
1264
|
+
|
|
1265
|
+
|
|
1206
1266
|
|
|
1207
1267
|
|
|
1208
1268
|
|
|
@@ -1247,6 +1307,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1247
1307
|
|
|
1248
1308
|
|
|
1249
1309
|
|
|
1310
|
+
|
|
1311
|
+
|
|
1312
|
+
|
|
1250
1313
|
|
|
1251
1314
|
|
|
1252
1315
|
|
|
@@ -1298,6 +1361,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1298
1361
|
|
|
1299
1362
|
|
|
1300
1363
|
|
|
1364
|
+
|
|
1365
|
+
|
|
1366
|
+
|
|
1301
1367
|
|
|
1302
1368
|
|
|
1303
1369
|
|
|
@@ -1401,6 +1467,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1401
1467
|
|
|
1402
1468
|
|
|
1403
1469
|
|
|
1470
|
+
|
|
1471
|
+
|
|
1472
|
+
|
|
1404
1473
|
|
|
1405
1474
|
|
|
1406
1475
|
|
|
@@ -1485,6 +1554,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1485
1554
|
|
|
1486
1555
|
|
|
1487
1556
|
|
|
1557
|
+
|
|
1558
|
+
|
|
1559
|
+
|
|
1488
1560
|
|
|
1489
1561
|
|
|
1490
1562
|
|
|
@@ -1542,6 +1614,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1542
1614
|
|
|
1543
1615
|
|
|
1544
1616
|
|
|
1617
|
+
|
|
1618
|
+
|
|
1619
|
+
|
|
1545
1620
|
|
|
1546
1621
|
|
|
1547
1622
|
|
|
@@ -1598,6 +1673,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1598
1673
|
|
|
1599
1674
|
|
|
1600
1675
|
|
|
1676
|
+
|
|
1677
|
+
|
|
1678
|
+
|
|
1601
1679
|
|
|
1602
1680
|
|
|
1603
1681
|
|
|
@@ -1661,6 +1739,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1661
1739
|
|
|
1662
1740
|
|
|
1663
1741
|
|
|
1742
|
+
|
|
1743
|
+
|
|
1744
|
+
|
|
1664
1745
|
|
|
1665
1746
|
|
|
1666
1747
|
|
|
@@ -1878,6 +1959,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
1878
1959
|
|
|
1879
1960
|
|
|
1880
1961
|
|
|
1962
|
+
|
|
1963
|
+
|
|
1964
|
+
|
|
1881
1965
|
|
|
1882
1966
|
|
|
1883
1967
|
|
|
@@ -1932,6 +2016,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
1932
2016
|
|
|
1933
2017
|
|
|
1934
2018
|
|
|
2019
|
+
|
|
2020
|
+
|
|
2021
|
+
|
|
1935
2022
|
|
|
1936
2023
|
|
|
1937
2024
|
|
|
@@ -2010,6 +2097,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2010
2097
|
|
|
2011
2098
|
|
|
2012
2099
|
|
|
2100
|
+
|
|
2101
|
+
|
|
2102
|
+
|
|
2013
2103
|
|
|
2014
2104
|
|
|
2015
2105
|
|
|
@@ -2076,6 +2166,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2076
2166
|
|
|
2077
2167
|
|
|
2078
2168
|
|
|
2169
|
+
|
|
2170
|
+
|
|
2171
|
+
|
|
2079
2172
|
|
|
2080
2173
|
|
|
2081
2174
|
|
|
@@ -2149,6 +2242,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2149
2242
|
|
|
2150
2243
|
|
|
2151
2244
|
|
|
2245
|
+
|
|
2246
|
+
|
|
2247
|
+
|
|
2152
2248
|
|
|
2153
2249
|
|
|
2154
2250
|
|
|
@@ -2212,6 +2308,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2212
2308
|
|
|
2213
2309
|
|
|
2214
2310
|
|
|
2311
|
+
|
|
2312
|
+
|
|
2313
|
+
|
|
2215
2314
|
|
|
2216
2315
|
|
|
2217
2316
|
|
|
@@ -2268,6 +2367,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2268
2367
|
|
|
2269
2368
|
|
|
2270
2369
|
|
|
2370
|
+
|
|
2371
|
+
|
|
2372
|
+
|
|
2271
2373
|
|
|
2272
2374
|
|
|
2273
2375
|
|
|
@@ -2380,6 +2482,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2380
2482
|
|
|
2381
2483
|
|
|
2382
2484
|
|
|
2485
|
+
|
|
2486
|
+
|
|
2487
|
+
|
|
2383
2488
|
|
|
2384
2489
|
|
|
2385
2490
|
|
|
@@ -2430,6 +2535,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2430
2535
|
|
|
2431
2536
|
|
|
2432
2537
|
|
|
2538
|
+
|
|
2539
|
+
|
|
2540
|
+
|
|
2433
2541
|
|
|
2434
2542
|
|
|
2435
2543
|
|
|
@@ -2503,6 +2611,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2503
2611
|
|
|
2504
2612
|
|
|
2505
2613
|
|
|
2614
|
+
|
|
2615
|
+
|
|
2616
|
+
|
|
2506
2617
|
|
|
2507
2618
|
|
|
2508
2619
|
|
|
@@ -2560,6 +2671,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2560
2671
|
|
|
2561
2672
|
|
|
2562
2673
|
|
|
2674
|
+
|
|
2675
|
+
|
|
2676
|
+
|
|
2563
2677
|
|
|
2564
2678
|
|
|
2565
2679
|
|
|
@@ -2621,6 +2735,9 @@ var Queue = class _Queue extends LinearBase {
|
|
|
2621
2735
|
|
|
2622
2736
|
|
|
2623
2737
|
|
|
2738
|
+
|
|
2739
|
+
|
|
2740
|
+
|
|
2624
2741
|
|
|
2625
2742
|
|
|
2626
2743
|
|
|
@@ -3764,6 +3881,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3764
3881
|
|
|
3765
3882
|
|
|
3766
3883
|
|
|
3884
|
+
|
|
3885
|
+
|
|
3886
|
+
|
|
3767
3887
|
|
|
3768
3888
|
|
|
3769
3889
|
|
|
@@ -3856,6 +3976,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3856
3976
|
|
|
3857
3977
|
|
|
3858
3978
|
|
|
3979
|
+
|
|
3980
|
+
|
|
3981
|
+
|
|
3859
3982
|
|
|
3860
3983
|
|
|
3861
3984
|
|
|
@@ -3946,6 +4069,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
3946
4069
|
|
|
3947
4070
|
|
|
3948
4071
|
|
|
4072
|
+
|
|
4073
|
+
|
|
4074
|
+
|
|
3949
4075
|
|
|
3950
4076
|
|
|
3951
4077
|
|
|
@@ -4027,6 +4153,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4027
4153
|
|
|
4028
4154
|
|
|
4029
4155
|
|
|
4156
|
+
|
|
4157
|
+
|
|
4158
|
+
|
|
4030
4159
|
|
|
4031
4160
|
|
|
4032
4161
|
|
|
@@ -4085,6 +4214,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4085
4214
|
|
|
4086
4215
|
|
|
4087
4216
|
|
|
4217
|
+
|
|
4218
|
+
|
|
4219
|
+
|
|
4088
4220
|
|
|
4089
4221
|
|
|
4090
4222
|
|
|
@@ -4196,6 +4328,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4196
4328
|
|
|
4197
4329
|
|
|
4198
4330
|
|
|
4331
|
+
|
|
4332
|
+
|
|
4333
|
+
|
|
4199
4334
|
|
|
4200
4335
|
|
|
4201
4336
|
|
|
@@ -4288,6 +4423,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4288
4423
|
|
|
4289
4424
|
|
|
4290
4425
|
|
|
4426
|
+
|
|
4427
|
+
|
|
4428
|
+
|
|
4291
4429
|
|
|
4292
4430
|
|
|
4293
4431
|
|
|
@@ -4342,6 +4480,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4342
4480
|
|
|
4343
4481
|
|
|
4344
4482
|
|
|
4483
|
+
|
|
4484
|
+
|
|
4485
|
+
|
|
4345
4486
|
|
|
4346
4487
|
|
|
4347
4488
|
|
|
@@ -4449,6 +4590,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4449
4590
|
|
|
4450
4591
|
|
|
4451
4592
|
|
|
4593
|
+
|
|
4594
|
+
|
|
4595
|
+
|
|
4452
4596
|
|
|
4453
4597
|
|
|
4454
4598
|
|
|
@@ -4559,6 +4703,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
|
|
|
4559
4703
|
|
|
4560
4704
|
|
|
4561
4705
|
|
|
4706
|
+
|
|
4707
|
+
|
|
4708
|
+
|
|
4562
4709
|
|
|
4563
4710
|
|
|
4564
4711
|
|
|
@@ -4735,6 +4882,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
4735
4882
|
|
|
4736
4883
|
|
|
4737
4884
|
|
|
4885
|
+
|
|
4886
|
+
|
|
4887
|
+
|
|
4738
4888
|
|
|
4739
4889
|
|
|
4740
4890
|
|
|
@@ -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
|
|
|
@@ -5013,6 +5169,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5013
5169
|
|
|
5014
5170
|
|
|
5015
5171
|
|
|
5172
|
+
|
|
5173
|
+
|
|
5174
|
+
|
|
5016
5175
|
|
|
5017
5176
|
|
|
5018
5177
|
|
|
@@ -5071,6 +5230,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5071
5230
|
|
|
5072
5231
|
|
|
5073
5232
|
|
|
5233
|
+
|
|
5234
|
+
|
|
5235
|
+
|
|
5074
5236
|
|
|
5075
5237
|
|
|
5076
5238
|
|
|
@@ -5199,6 +5361,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5199
5361
|
|
|
5200
5362
|
|
|
5201
5363
|
|
|
5364
|
+
|
|
5365
|
+
|
|
5366
|
+
|
|
5202
5367
|
|
|
5203
5368
|
|
|
5204
5369
|
|
|
@@ -5349,6 +5514,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5349
5514
|
|
|
5350
5515
|
|
|
5351
5516
|
|
|
5517
|
+
|
|
5518
|
+
|
|
5519
|
+
|
|
5352
5520
|
|
|
5353
5521
|
|
|
5354
5522
|
|
|
@@ -5421,6 +5589,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5421
5589
|
|
|
5422
5590
|
|
|
5423
5591
|
|
|
5592
|
+
|
|
5593
|
+
|
|
5594
|
+
|
|
5424
5595
|
|
|
5425
5596
|
|
|
5426
5597
|
|
|
@@ -5475,6 +5646,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
|
|
|
5475
5646
|
|
|
5476
5647
|
|
|
5477
5648
|
|
|
5649
|
+
|
|
5650
|
+
|
|
5651
|
+
|
|
5478
5652
|
|
|
5479
5653
|
|
|
5480
5654
|
|
package/dist/esm/hash.mjs
CHANGED
|
@@ -328,6 +328,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
328
328
|
|
|
329
329
|
|
|
330
330
|
|
|
331
|
+
|
|
332
|
+
|
|
333
|
+
|
|
331
334
|
|
|
332
335
|
|
|
333
336
|
|
|
@@ -377,6 +380,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
377
380
|
|
|
378
381
|
|
|
379
382
|
|
|
383
|
+
|
|
384
|
+
|
|
385
|
+
|
|
380
386
|
|
|
381
387
|
|
|
382
388
|
|
|
@@ -477,6 +483,12 @@ var HashMap = class 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 extends IterableEntryBase {
|
|
|
552
564
|
|
|
553
565
|
|
|
554
566
|
|
|
567
|
+
|
|
568
|
+
|
|
569
|
+
|
|
555
570
|
|
|
556
571
|
|
|
557
572
|
|
|
@@ -616,6 +631,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
616
631
|
|
|
617
632
|
|
|
618
633
|
|
|
634
|
+
|
|
635
|
+
|
|
636
|
+
|
|
619
637
|
|
|
620
638
|
|
|
621
639
|
|
|
@@ -687,6 +705,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
687
705
|
|
|
688
706
|
|
|
689
707
|
|
|
708
|
+
|
|
709
|
+
|
|
710
|
+
|
|
690
711
|
|
|
691
712
|
|
|
692
713
|
|
|
@@ -743,6 +764,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
743
764
|
|
|
744
765
|
|
|
745
766
|
|
|
767
|
+
|
|
768
|
+
|
|
769
|
+
|
|
746
770
|
|
|
747
771
|
|
|
748
772
|
|
|
@@ -817,6 +841,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
817
841
|
|
|
818
842
|
|
|
819
843
|
|
|
844
|
+
|
|
845
|
+
|
|
846
|
+
|
|
820
847
|
|
|
821
848
|
|
|
822
849
|
|
|
@@ -874,6 +901,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
874
901
|
|
|
875
902
|
|
|
876
903
|
|
|
904
|
+
|
|
905
|
+
|
|
906
|
+
|
|
877
907
|
|
|
878
908
|
|
|
879
909
|
|
|
@@ -933,6 +963,9 @@ var HashMap = class extends IterableEntryBase {
|
|
|
933
963
|
|
|
934
964
|
|
|
935
965
|
|
|
966
|
+
|
|
967
|
+
|
|
968
|
+
|
|
936
969
|
|
|
937
970
|
|
|
938
971
|
|
package/dist/esm/heap.mjs
CHANGED
|
@@ -184,6 +184,35 @@ var IterableElementBase = class {
|
|
|
184
184
|
for (const ele of this) if (ele === element) return true;
|
|
185
185
|
return false;
|
|
186
186
|
}
|
|
187
|
+
/**
|
|
188
|
+
* Check whether a value exists (Array-compatible alias for `has`).
|
|
189
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
|
|
190
|
+
* @param element - Element to search for (uses `===`).
|
|
191
|
+
* @returns `true` if found.
|
|
192
|
+
*/
|
|
193
|
+
includes(element) {
|
|
194
|
+
return this.has(element);
|
|
195
|
+
}
|
|
196
|
+
/**
|
|
197
|
+
* Return an iterator of `[index, value]` pairs (Array-compatible).
|
|
198
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
199
|
+
*/
|
|
200
|
+
*entries() {
|
|
201
|
+
let index = 0;
|
|
202
|
+
for (const value of this) {
|
|
203
|
+
yield [index++, value];
|
|
204
|
+
}
|
|
205
|
+
}
|
|
206
|
+
/**
|
|
207
|
+
* Return an iterator of numeric indices (Array-compatible).
|
|
208
|
+
* @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
|
|
209
|
+
*/
|
|
210
|
+
*keys() {
|
|
211
|
+
let index = 0;
|
|
212
|
+
for (const _ of this) {
|
|
213
|
+
yield index++;
|
|
214
|
+
}
|
|
215
|
+
}
|
|
187
216
|
/**
|
|
188
217
|
* Reduces all elements to a single accumulated value.
|
|
189
218
|
*
|
|
@@ -324,6 +353,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
324
353
|
|
|
325
354
|
|
|
326
355
|
|
|
356
|
+
|
|
357
|
+
|
|
358
|
+
|
|
327
359
|
|
|
328
360
|
|
|
329
361
|
|
|
@@ -414,6 +446,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
414
446
|
|
|
415
447
|
|
|
416
448
|
|
|
449
|
+
|
|
450
|
+
|
|
451
|
+
|
|
417
452
|
|
|
418
453
|
|
|
419
454
|
|
|
@@ -475,6 +510,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
475
510
|
|
|
476
511
|
|
|
477
512
|
|
|
513
|
+
|
|
514
|
+
|
|
515
|
+
|
|
478
516
|
|
|
479
517
|
|
|
480
518
|
|
|
@@ -569,6 +607,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
569
607
|
*/
|
|
570
608
|
/**
|
|
571
609
|
* @deprecated Use `pop` instead. Will be removed in a future major version.
|
|
610
|
+
|
|
611
|
+
|
|
612
|
+
|
|
572
613
|
* @example
|
|
573
614
|
* // Heap with custom comparator (MaxHeap behavior)
|
|
574
615
|
* interface Task {
|
|
@@ -652,6 +693,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
652
693
|
|
|
653
694
|
|
|
654
695
|
|
|
696
|
+
|
|
697
|
+
|
|
698
|
+
|
|
655
699
|
|
|
656
700
|
|
|
657
701
|
|
|
@@ -756,6 +800,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
756
800
|
|
|
757
801
|
|
|
758
802
|
|
|
803
|
+
|
|
804
|
+
|
|
805
|
+
|
|
759
806
|
|
|
760
807
|
|
|
761
808
|
|
|
@@ -807,6 +854,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
807
854
|
|
|
808
855
|
|
|
809
856
|
|
|
857
|
+
|
|
858
|
+
|
|
859
|
+
|
|
810
860
|
|
|
811
861
|
|
|
812
862
|
|
|
@@ -851,6 +901,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
851
901
|
|
|
852
902
|
|
|
853
903
|
|
|
904
|
+
|
|
905
|
+
|
|
906
|
+
|
|
854
907
|
|
|
855
908
|
|
|
856
909
|
|
|
@@ -902,6 +955,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
902
955
|
|
|
903
956
|
|
|
904
957
|
|
|
958
|
+
|
|
959
|
+
|
|
960
|
+
|
|
905
961
|
|
|
906
962
|
|
|
907
963
|
|
|
@@ -1005,6 +1061,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1005
1061
|
|
|
1006
1062
|
|
|
1007
1063
|
|
|
1064
|
+
|
|
1065
|
+
|
|
1066
|
+
|
|
1008
1067
|
|
|
1009
1068
|
|
|
1010
1069
|
|
|
@@ -1089,6 +1148,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1089
1148
|
|
|
1090
1149
|
|
|
1091
1150
|
|
|
1151
|
+
|
|
1152
|
+
|
|
1153
|
+
|
|
1092
1154
|
|
|
1093
1155
|
|
|
1094
1156
|
|
|
@@ -1146,6 +1208,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1146
1208
|
|
|
1147
1209
|
|
|
1148
1210
|
|
|
1211
|
+
|
|
1212
|
+
|
|
1213
|
+
|
|
1149
1214
|
|
|
1150
1215
|
|
|
1151
1216
|
|
|
@@ -1202,6 +1267,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1202
1267
|
|
|
1203
1268
|
|
|
1204
1269
|
|
|
1270
|
+
|
|
1271
|
+
|
|
1272
|
+
|
|
1205
1273
|
|
|
1206
1274
|
|
|
1207
1275
|
|
|
@@ -1265,6 +1333,9 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
1265
1333
|
|
|
1266
1334
|
|
|
1267
1335
|
|
|
1336
|
+
|
|
1337
|
+
|
|
1338
|
+
|
|
1268
1339
|
|
|
1269
1340
|
|
|
1270
1341
|
|