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.
Files changed (104) hide show
  1. package/.husky/pre-commit +3 -0
  2. package/CHANGELOG.md +1 -1
  3. package/MIGRATION.md +48 -0
  4. package/README.md +20 -2
  5. package/README_CN.md +20 -2
  6. package/SPECIFICATION.md +24 -0
  7. package/SPECIFICATION.zh-CN.md +24 -0
  8. package/dist/cjs/binary-tree.cjs +1897 -19
  9. package/dist/cjs/graph.cjs +174 -0
  10. package/dist/cjs/hash.cjs +33 -0
  11. package/dist/cjs/heap.cjs +71 -0
  12. package/dist/cjs/index.cjs +2383 -3
  13. package/dist/cjs/linked-list.cjs +224 -2
  14. package/dist/cjs/matrix.cjs +24 -0
  15. package/dist/cjs/priority-queue.cjs +71 -0
  16. package/dist/cjs/queue.cjs +221 -1
  17. package/dist/cjs/stack.cjs +59 -0
  18. package/dist/cjs/trie.cjs +62 -0
  19. package/dist/cjs-legacy/binary-tree.cjs +1897 -19
  20. package/dist/cjs-legacy/graph.cjs +174 -0
  21. package/dist/cjs-legacy/hash.cjs +33 -0
  22. package/dist/cjs-legacy/heap.cjs +71 -0
  23. package/dist/cjs-legacy/index.cjs +2383 -3
  24. package/dist/cjs-legacy/linked-list.cjs +224 -2
  25. package/dist/cjs-legacy/matrix.cjs +24 -0
  26. package/dist/cjs-legacy/priority-queue.cjs +71 -0
  27. package/dist/cjs-legacy/queue.cjs +221 -1
  28. package/dist/cjs-legacy/stack.cjs +59 -0
  29. package/dist/cjs-legacy/trie.cjs +62 -0
  30. package/dist/esm/binary-tree.mjs +1897 -19
  31. package/dist/esm/graph.mjs +174 -0
  32. package/dist/esm/hash.mjs +33 -0
  33. package/dist/esm/heap.mjs +71 -0
  34. package/dist/esm/index.mjs +2383 -3
  35. package/dist/esm/linked-list.mjs +224 -2
  36. package/dist/esm/matrix.mjs +24 -0
  37. package/dist/esm/priority-queue.mjs +71 -0
  38. package/dist/esm/queue.mjs +221 -1
  39. package/dist/esm/stack.mjs +59 -0
  40. package/dist/esm/trie.mjs +62 -0
  41. package/dist/esm-legacy/binary-tree.mjs +1897 -19
  42. package/dist/esm-legacy/graph.mjs +174 -0
  43. package/dist/esm-legacy/hash.mjs +33 -0
  44. package/dist/esm-legacy/heap.mjs +71 -0
  45. package/dist/esm-legacy/index.mjs +2383 -3
  46. package/dist/esm-legacy/linked-list.mjs +224 -2
  47. package/dist/esm-legacy/matrix.mjs +24 -0
  48. package/dist/esm-legacy/priority-queue.mjs +71 -0
  49. package/dist/esm-legacy/queue.mjs +221 -1
  50. package/dist/esm-legacy/stack.mjs +59 -0
  51. package/dist/esm-legacy/trie.mjs +62 -0
  52. package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
  53. package/dist/types/data-structures/base/linear-base.d.ts +6 -0
  54. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
  55. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
  56. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
  57. package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
  58. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
  59. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
  60. package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
  61. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
  62. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
  63. package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
  64. package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
  65. package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
  66. package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
  67. package/dist/types/data-structures/heap/heap.d.ts +42 -0
  68. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
  69. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
  70. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
  71. package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
  72. package/dist/types/data-structures/queue/deque.d.ts +90 -1
  73. package/dist/types/data-structures/queue/queue.d.ts +36 -0
  74. package/dist/types/data-structures/stack/stack.d.ts +30 -0
  75. package/dist/types/data-structures/trie/trie.d.ts +36 -0
  76. package/dist/umd/data-structure-typed.js +2383 -3
  77. package/dist/umd/data-structure-typed.min.js +3 -3
  78. package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +14 -10
  79. package/jest.integration.config.js +1 -2
  80. package/package.json +9 -7
  81. package/src/data-structures/base/iterable-element-base.ts +32 -0
  82. package/src/data-structures/base/linear-base.ts +11 -0
  83. package/src/data-structures/binary-tree/avl-tree.ts +36 -0
  84. package/src/data-structures/binary-tree/binary-indexed-tree.ts +42 -0
  85. package/src/data-structures/binary-tree/binary-tree.ts +75 -0
  86. package/src/data-structures/binary-tree/bst.ts +72 -0
  87. package/src/data-structures/binary-tree/red-black-tree.ts +57 -0
  88. package/src/data-structures/binary-tree/segment-tree.ts +18 -0
  89. package/src/data-structures/binary-tree/tree-map.ts +375 -0
  90. package/src/data-structures/binary-tree/tree-multi-map.ts +392 -0
  91. package/src/data-structures/binary-tree/tree-multi-set.ts +336 -0
  92. package/src/data-structures/binary-tree/tree-set.ts +492 -0
  93. package/src/data-structures/graph/directed-graph.ts +30 -0
  94. package/src/data-structures/graph/undirected-graph.ts +27 -0
  95. package/src/data-structures/hash/hash-map.ts +33 -0
  96. package/src/data-structures/heap/heap.ts +42 -0
  97. package/src/data-structures/linked-list/doubly-linked-list.ts +90 -2
  98. package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
  99. package/src/data-structures/linked-list/skip-linked-list.ts +54 -0
  100. package/src/data-structures/matrix/matrix.ts +24 -0
  101. package/src/data-structures/queue/deque.ts +103 -1
  102. package/src/data-structures/queue/queue.ts +36 -0
  103. package/src/data-structures/stack/stack.ts +30 -0
  104. package/src/data-structures/trie/trie.ts +36 -0
@@ -385,6 +385,35 @@ var _IterableElementBase = class _IterableElementBase {
385
385
  for (const ele of this) if (ele === element) return true;
386
386
  return false;
387
387
  }
388
+ /**
389
+ * Check whether a value exists (Array-compatible alias for `has`).
390
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
391
+ * @param element - Element to search for (uses `===`).
392
+ * @returns `true` if found.
393
+ */
394
+ includes(element) {
395
+ return this.has(element);
396
+ }
397
+ /**
398
+ * Return an iterator of `[index, value]` pairs (Array-compatible).
399
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
400
+ */
401
+ *entries() {
402
+ let index = 0;
403
+ for (const value of this) {
404
+ yield [index++, value];
405
+ }
406
+ }
407
+ /**
408
+ * Return an iterator of numeric indices (Array-compatible).
409
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
410
+ */
411
+ *keys() {
412
+ let index = 0;
413
+ for (const _ of this) {
414
+ yield index++;
415
+ }
416
+ }
388
417
  /**
389
418
  * Reduces all elements to a single accumulated value.
390
419
  *
@@ -646,6 +675,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
646
675
  }
647
676
  return this;
648
677
  }
678
+ /**
679
+ * Return a new instance of the same type with elements in reverse order (non-mutating).
680
+ * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
681
+ * @returns A new reversed instance.
682
+ */
683
+ toReversed() {
684
+ const cloned = this.clone();
685
+ cloned.reverse();
686
+ return cloned;
687
+ }
649
688
  };
650
689
  __name(_LinearBase, "LinearBase");
651
690
  var LinearBase = _LinearBase;
@@ -725,6 +764,9 @@ var _Heap = class _Heap extends IterableElementBase {
725
764
 
726
765
 
727
766
 
767
+
768
+
769
+
728
770
 
729
771
 
730
772
 
@@ -816,6 +858,9 @@ var _Heap = class _Heap extends IterableElementBase {
816
858
 
817
859
 
818
860
 
861
+
862
+
863
+
819
864
 
820
865
 
821
866
 
@@ -877,6 +922,9 @@ var _Heap = class _Heap extends IterableElementBase {
877
922
 
878
923
 
879
924
 
925
+
926
+
927
+
880
928
 
881
929
 
882
930
 
@@ -971,6 +1019,9 @@ var _Heap = class _Heap extends IterableElementBase {
971
1019
  */
972
1020
  /**
973
1021
  * @deprecated Use `pop` instead. Will be removed in a future major version.
1022
+
1023
+
1024
+
974
1025
  * @example
975
1026
  * // Heap with custom comparator (MaxHeap behavior)
976
1027
  * interface Task {
@@ -1054,6 +1105,9 @@ var _Heap = class _Heap extends IterableElementBase {
1054
1105
 
1055
1106
 
1056
1107
 
1108
+
1109
+
1110
+
1057
1111
 
1058
1112
 
1059
1113
 
@@ -1158,6 +1212,9 @@ var _Heap = class _Heap extends IterableElementBase {
1158
1212
 
1159
1213
 
1160
1214
 
1215
+
1216
+
1217
+
1161
1218
 
1162
1219
 
1163
1220
 
@@ -1209,6 +1266,9 @@ var _Heap = class _Heap extends IterableElementBase {
1209
1266
 
1210
1267
 
1211
1268
 
1269
+
1270
+
1271
+
1212
1272
 
1213
1273
 
1214
1274
 
@@ -1253,6 +1313,9 @@ var _Heap = class _Heap extends IterableElementBase {
1253
1313
 
1254
1314
 
1255
1315
 
1316
+
1317
+
1318
+
1256
1319
 
1257
1320
 
1258
1321
 
@@ -1304,6 +1367,9 @@ var _Heap = class _Heap extends IterableElementBase {
1304
1367
 
1305
1368
 
1306
1369
 
1370
+
1371
+
1372
+
1307
1373
 
1308
1374
 
1309
1375
 
@@ -1407,6 +1473,9 @@ var _Heap = class _Heap extends IterableElementBase {
1407
1473
 
1408
1474
 
1409
1475
 
1476
+
1477
+
1478
+
1410
1479
 
1411
1480
 
1412
1481
 
@@ -1491,6 +1560,9 @@ var _Heap = class _Heap extends IterableElementBase {
1491
1560
 
1492
1561
 
1493
1562
 
1563
+
1564
+
1565
+
1494
1566
 
1495
1567
 
1496
1568
 
@@ -1548,6 +1620,9 @@ var _Heap = class _Heap extends IterableElementBase {
1548
1620
 
1549
1621
 
1550
1622
 
1623
+
1624
+
1625
+
1551
1626
 
1552
1627
 
1553
1628
 
@@ -1604,6 +1679,9 @@ var _Heap = class _Heap extends IterableElementBase {
1604
1679
 
1605
1680
 
1606
1681
 
1682
+
1683
+
1684
+
1607
1685
 
1608
1686
 
1609
1687
 
@@ -1667,6 +1745,9 @@ var _Heap = class _Heap extends IterableElementBase {
1667
1745
 
1668
1746
 
1669
1747
 
1748
+
1749
+
1750
+
1670
1751
 
1671
1752
 
1672
1753
 
@@ -1874,6 +1955,9 @@ var _Queue = class _Queue extends LinearBase {
1874
1955
 
1875
1956
 
1876
1957
 
1958
+
1959
+
1960
+
1877
1961
 
1878
1962
 
1879
1963
 
@@ -1928,6 +2012,9 @@ var _Queue = class _Queue extends LinearBase {
1928
2012
 
1929
2013
 
1930
2014
 
2015
+
2016
+
2017
+
1931
2018
 
1932
2019
 
1933
2020
 
@@ -2006,6 +2093,9 @@ var _Queue = class _Queue extends LinearBase {
2006
2093
 
2007
2094
 
2008
2095
 
2096
+
2097
+
2098
+
2009
2099
 
2010
2100
 
2011
2101
 
@@ -2072,6 +2162,9 @@ var _Queue = class _Queue extends LinearBase {
2072
2162
 
2073
2163
 
2074
2164
 
2165
+
2166
+
2167
+
2075
2168
 
2076
2169
 
2077
2170
 
@@ -2145,6 +2238,9 @@ var _Queue = class _Queue extends LinearBase {
2145
2238
 
2146
2239
 
2147
2240
 
2241
+
2242
+
2243
+
2148
2244
 
2149
2245
 
2150
2246
 
@@ -2208,6 +2304,9 @@ var _Queue = class _Queue extends LinearBase {
2208
2304
 
2209
2305
 
2210
2306
 
2307
+
2308
+
2309
+
2211
2310
 
2212
2311
 
2213
2312
 
@@ -2264,6 +2363,9 @@ var _Queue = class _Queue extends LinearBase {
2264
2363
 
2265
2364
 
2266
2365
 
2366
+
2367
+
2368
+
2267
2369
 
2268
2370
 
2269
2371
 
@@ -2376,6 +2478,9 @@ var _Queue = class _Queue extends LinearBase {
2376
2478
 
2377
2479
 
2378
2480
 
2481
+
2482
+
2483
+
2379
2484
 
2380
2485
 
2381
2486
 
@@ -2426,6 +2531,9 @@ var _Queue = class _Queue extends LinearBase {
2426
2531
 
2427
2532
 
2428
2533
 
2534
+
2535
+
2536
+
2429
2537
 
2430
2538
 
2431
2539
 
@@ -2499,6 +2607,9 @@ var _Queue = class _Queue extends LinearBase {
2499
2607
 
2500
2608
 
2501
2609
 
2610
+
2611
+
2612
+
2502
2613
 
2503
2614
 
2504
2615
 
@@ -2556,6 +2667,9 @@ var _Queue = class _Queue extends LinearBase {
2556
2667
 
2557
2668
 
2558
2669
 
2670
+
2671
+
2672
+
2559
2673
 
2560
2674
 
2561
2675
 
@@ -2617,6 +2731,9 @@ var _Queue = class _Queue extends LinearBase {
2617
2731
 
2618
2732
 
2619
2733
 
2734
+
2735
+
2736
+
2620
2737
 
2621
2738
 
2622
2739
 
@@ -3763,6 +3880,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
3763
3880
 
3764
3881
 
3765
3882
 
3883
+
3884
+
3885
+
3766
3886
 
3767
3887
 
3768
3888
 
@@ -3855,6 +3975,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
3855
3975
 
3856
3976
 
3857
3977
 
3978
+
3979
+
3980
+
3858
3981
 
3859
3982
 
3860
3983
 
@@ -3945,6 +4068,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
3945
4068
 
3946
4069
 
3947
4070
 
4071
+
4072
+
4073
+
3948
4074
 
3949
4075
 
3950
4076
 
@@ -4026,6 +4152,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4026
4152
 
4027
4153
 
4028
4154
 
4155
+
4156
+
4157
+
4029
4158
 
4030
4159
 
4031
4160
 
@@ -4084,6 +4213,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4084
4213
 
4085
4214
 
4086
4215
 
4216
+
4217
+
4218
+
4087
4219
 
4088
4220
 
4089
4221
 
@@ -4195,6 +4327,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4195
4327
 
4196
4328
 
4197
4329
 
4330
+
4331
+
4332
+
4198
4333
 
4199
4334
 
4200
4335
 
@@ -4287,6 +4422,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4287
4422
 
4288
4423
 
4289
4424
 
4425
+
4426
+
4427
+
4290
4428
 
4291
4429
 
4292
4430
 
@@ -4341,6 +4479,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4341
4479
 
4342
4480
 
4343
4481
 
4482
+
4483
+
4484
+
4344
4485
 
4345
4486
 
4346
4487
 
@@ -4448,6 +4589,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4448
4589
 
4449
4590
 
4450
4591
 
4592
+
4593
+
4594
+
4451
4595
 
4452
4596
 
4453
4597
 
@@ -4558,6 +4702,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
4558
4702
 
4559
4703
 
4560
4704
 
4705
+
4706
+
4707
+
4561
4708
 
4562
4709
 
4563
4710
 
@@ -4732,6 +4879,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
4732
4879
 
4733
4880
 
4734
4881
 
4882
+
4883
+
4884
+
4735
4885
 
4736
4886
 
4737
4887
 
@@ -4821,6 +4971,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
4821
4971
 
4822
4972
 
4823
4973
 
4974
+
4975
+
4976
+
4824
4977
 
4825
4978
 
4826
4979
 
@@ -4909,6 +5062,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
4909
5062
 
4910
5063
 
4911
5064
 
5065
+
5066
+
5067
+
4912
5068
 
4913
5069
 
4914
5070
 
@@ -5012,6 +5168,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5012
5168
 
5013
5169
 
5014
5170
 
5171
+
5172
+
5173
+
5015
5174
 
5016
5175
 
5017
5176
 
@@ -5070,6 +5229,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5070
5229
 
5071
5230
 
5072
5231
 
5232
+
5233
+
5234
+
5073
5235
 
5074
5236
 
5075
5237
 
@@ -5198,6 +5360,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5198
5360
 
5199
5361
 
5200
5362
 
5363
+
5364
+
5365
+
5201
5366
 
5202
5367
 
5203
5368
 
@@ -5348,6 +5513,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5348
5513
 
5349
5514
 
5350
5515
 
5516
+
5517
+
5518
+
5351
5519
 
5352
5520
 
5353
5521
 
@@ -5420,6 +5588,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5420
5588
 
5421
5589
 
5422
5590
 
5591
+
5592
+
5593
+
5423
5594
 
5424
5595
 
5425
5596
 
@@ -5474,6 +5645,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
5474
5645
 
5475
5646
 
5476
5647
 
5648
+
5649
+
5650
+
5477
5651
 
5478
5652
 
5479
5653
 
@@ -326,6 +326,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
326
326
 
327
327
 
328
328
 
329
+
330
+
331
+
329
332
 
330
333
 
331
334
 
@@ -375,6 +378,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
375
378
 
376
379
 
377
380
 
381
+
382
+
383
+
378
384
 
379
385
 
380
386
 
@@ -475,6 +481,12 @@ var _HashMap = class _HashMap extends IterableEntryBase {
475
481
 
476
482
 
477
483
 
484
+
485
+
486
+
487
+
488
+
489
+
478
490
 
479
491
 
480
492
 
@@ -550,6 +562,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
550
562
 
551
563
 
552
564
 
565
+
566
+
567
+
553
568
 
554
569
 
555
570
 
@@ -614,6 +629,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
614
629
 
615
630
 
616
631
 
632
+
633
+
634
+
617
635
 
618
636
 
619
637
 
@@ -686,6 +704,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
686
704
 
687
705
 
688
706
 
707
+
708
+
709
+
689
710
 
690
711
 
691
712
 
@@ -742,6 +763,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
742
763
 
743
764
 
744
765
 
766
+
767
+
768
+
745
769
 
746
770
 
747
771
 
@@ -816,6 +840,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
816
840
 
817
841
 
818
842
 
843
+
844
+
845
+
819
846
 
820
847
 
821
848
 
@@ -873,6 +900,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
873
900
 
874
901
 
875
902
 
903
+
904
+
905
+
876
906
 
877
907
 
878
908
 
@@ -932,6 +962,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
932
962
 
933
963
 
934
964
 
965
+
966
+
967
+
935
968
 
936
969
 
937
970
 
@@ -183,6 +183,35 @@ var _IterableElementBase = class _IterableElementBase {
183
183
  for (const ele of this) if (ele === element) return true;
184
184
  return false;
185
185
  }
186
+ /**
187
+ * Check whether a value exists (Array-compatible alias for `has`).
188
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
189
+ * @param element - Element to search for (uses `===`).
190
+ * @returns `true` if found.
191
+ */
192
+ includes(element) {
193
+ return this.has(element);
194
+ }
195
+ /**
196
+ * Return an iterator of `[index, value]` pairs (Array-compatible).
197
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
198
+ */
199
+ *entries() {
200
+ let index = 0;
201
+ for (const value of this) {
202
+ yield [index++, value];
203
+ }
204
+ }
205
+ /**
206
+ * Return an iterator of numeric indices (Array-compatible).
207
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
208
+ */
209
+ *keys() {
210
+ let index = 0;
211
+ for (const _ of this) {
212
+ yield index++;
213
+ }
214
+ }
186
215
  /**
187
216
  * Reduces all elements to a single accumulated value.
188
217
  *
@@ -331,6 +360,9 @@ var _Heap = class _Heap extends IterableElementBase {
331
360
 
332
361
 
333
362
 
363
+
364
+
365
+
334
366
 
335
367
 
336
368
 
@@ -422,6 +454,9 @@ var _Heap = class _Heap extends IterableElementBase {
422
454
 
423
455
 
424
456
 
457
+
458
+
459
+
425
460
 
426
461
 
427
462
 
@@ -483,6 +518,9 @@ var _Heap = class _Heap extends IterableElementBase {
483
518
 
484
519
 
485
520
 
521
+
522
+
523
+
486
524
 
487
525
 
488
526
 
@@ -577,6 +615,9 @@ var _Heap = class _Heap extends IterableElementBase {
577
615
  */
578
616
  /**
579
617
  * @deprecated Use `pop` instead. Will be removed in a future major version.
618
+
619
+
620
+
580
621
  * @example
581
622
  * // Heap with custom comparator (MaxHeap behavior)
582
623
  * interface Task {
@@ -660,6 +701,9 @@ var _Heap = class _Heap extends IterableElementBase {
660
701
 
661
702
 
662
703
 
704
+
705
+
706
+
663
707
 
664
708
 
665
709
 
@@ -764,6 +808,9 @@ var _Heap = class _Heap extends IterableElementBase {
764
808
 
765
809
 
766
810
 
811
+
812
+
813
+
767
814
 
768
815
 
769
816
 
@@ -815,6 +862,9 @@ var _Heap = class _Heap extends IterableElementBase {
815
862
 
816
863
 
817
864
 
865
+
866
+
867
+
818
868
 
819
869
 
820
870
 
@@ -859,6 +909,9 @@ var _Heap = class _Heap extends IterableElementBase {
859
909
 
860
910
 
861
911
 
912
+
913
+
914
+
862
915
 
863
916
 
864
917
 
@@ -910,6 +963,9 @@ var _Heap = class _Heap extends IterableElementBase {
910
963
 
911
964
 
912
965
 
966
+
967
+
968
+
913
969
 
914
970
 
915
971
 
@@ -1013,6 +1069,9 @@ var _Heap = class _Heap extends IterableElementBase {
1013
1069
 
1014
1070
 
1015
1071
 
1072
+
1073
+
1074
+
1016
1075
 
1017
1076
 
1018
1077
 
@@ -1097,6 +1156,9 @@ var _Heap = class _Heap extends IterableElementBase {
1097
1156
 
1098
1157
 
1099
1158
 
1159
+
1160
+
1161
+
1100
1162
 
1101
1163
 
1102
1164
 
@@ -1154,6 +1216,9 @@ var _Heap = class _Heap extends IterableElementBase {
1154
1216
 
1155
1217
 
1156
1218
 
1219
+
1220
+
1221
+
1157
1222
 
1158
1223
 
1159
1224
 
@@ -1210,6 +1275,9 @@ var _Heap = class _Heap extends IterableElementBase {
1210
1275
 
1211
1276
 
1212
1277
 
1278
+
1279
+
1280
+
1213
1281
 
1214
1282
 
1215
1283
 
@@ -1273,6 +1341,9 @@ var _Heap = class _Heap extends IterableElementBase {
1273
1341
 
1274
1342
 
1275
1343
 
1344
+
1345
+
1346
+
1276
1347
 
1277
1348
 
1278
1349