binary-tree-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 +126 -0
  2. package/dist/cjs/index.cjs.map +1 -1
  3. package/dist/cjs-legacy/index.cjs +126 -0
  4. package/dist/cjs-legacy/index.cjs.map +1 -1
  5. package/dist/esm/index.mjs +126 -0
  6. package/dist/esm/index.mjs.map +1 -1
  7. package/dist/esm-legacy/index.mjs +126 -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/binary-tree-typed.js +126 -0
  34. package/dist/umd/binary-tree-typed.js.map +1 -1
  35. package/dist/umd/binary-tree-typed.min.js +1 -1
  36. package/dist/umd/binary-tree-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
@@ -113,6 +113,9 @@ export class SegmentTree<E = number> implements Iterable<E> {
113
113
 
114
114
 
115
115
 
116
+
117
+
118
+
116
119
 
117
120
 
118
121
 
@@ -192,6 +195,9 @@ export class SegmentTree<E = number> implements Iterable<E> {
192
195
 
193
196
 
194
197
 
198
+
199
+
200
+
195
201
 
196
202
 
197
203
 
@@ -266,6 +272,9 @@ export class SegmentTree<E = number> implements Iterable<E> {
266
272
 
267
273
 
268
274
 
275
+
276
+
277
+
269
278
 
270
279
 
271
280
 
@@ -347,6 +356,9 @@ export class SegmentTree<E = number> implements Iterable<E> {
347
356
 
348
357
 
349
358
 
359
+
360
+
361
+
350
362
 
351
363
 
352
364
 
@@ -404,6 +416,9 @@ export class SegmentTree<E = number> implements Iterable<E> {
404
416
 
405
417
 
406
418
 
419
+
420
+
421
+
407
422
 
408
423
 
409
424
 
@@ -500,6 +515,9 @@ export class SegmentTree<E = number> implements Iterable<E> {
500
515
 
501
516
 
502
517
 
518
+
519
+
520
+
503
521
 
504
522
 
505
523
 
@@ -299,6 +299,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
299
299
 
300
300
 
301
301
 
302
+
303
+
304
+
305
+
306
+
307
+
308
+
309
+
310
+
311
+
312
+
313
+
314
+
315
+
316
+
302
317
 
303
318
 
304
319
 
@@ -497,6 +512,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
497
512
 
498
513
 
499
514
 
515
+
516
+
517
+
518
+
519
+
520
+
521
+
522
+
523
+
524
+
525
+
526
+
527
+
528
+
529
+
500
530
 
501
531
 
502
532
 
@@ -552,6 +582,18 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
552
582
 
553
583
 
554
584
 
585
+
586
+
587
+
588
+
589
+
590
+
591
+
592
+
593
+
594
+
595
+
596
+
555
597
 
556
598
 
557
599
 
@@ -752,6 +794,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
752
794
 
753
795
 
754
796
 
797
+
798
+
799
+
800
+
801
+
802
+
803
+
804
+
805
+
806
+
807
+
808
+
809
+
810
+
811
+
755
812
 
756
813
 
757
814
 
@@ -961,6 +1018,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
961
1018
 
962
1019
 
963
1020
 
1021
+
1022
+
1023
+
1024
+
1025
+
1026
+
1027
+
1028
+
1029
+
1030
+
1031
+
1032
+
1033
+
1034
+
1035
+
964
1036
 
965
1037
 
966
1038
 
@@ -1170,6 +1242,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
1170
1242
 
1171
1243
 
1172
1244
 
1245
+
1246
+
1247
+
1248
+
1249
+
1250
+
1251
+
1252
+
1253
+
1254
+
1255
+
1256
+
1257
+
1258
+
1259
+
1173
1260
 
1174
1261
 
1175
1262
 
@@ -1386,6 +1473,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
1386
1473
 
1387
1474
 
1388
1475
 
1476
+
1477
+
1478
+
1479
+
1480
+
1481
+
1482
+
1483
+
1484
+
1485
+
1486
+
1487
+
1488
+
1489
+
1490
+
1389
1491
 
1390
1492
 
1391
1493
 
@@ -1576,6 +1678,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
1576
1678
 
1577
1679
 
1578
1680
 
1681
+
1682
+
1683
+
1684
+
1685
+
1686
+
1687
+
1688
+
1689
+
1690
+
1691
+
1692
+
1693
+
1694
+
1695
+
1579
1696
 
1580
1697
 
1581
1698
 
@@ -1773,6 +1890,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
1773
1890
 
1774
1891
 
1775
1892
 
1893
+
1894
+
1895
+
1896
+
1897
+
1898
+
1899
+
1900
+
1901
+
1902
+
1903
+
1904
+
1905
+
1906
+
1907
+
1776
1908
 
1777
1909
 
1778
1910
 
@@ -1964,6 +2096,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
1964
2096
 
1965
2097
 
1966
2098
 
2099
+
2100
+
2101
+
2102
+
2103
+
2104
+
2105
+
2106
+
2107
+
2108
+
2109
+
2110
+
2111
+
2112
+
2113
+
1967
2114
 
1968
2115
 
1969
2116
 
@@ -2159,6 +2306,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
2159
2306
 
2160
2307
 
2161
2308
 
2309
+
2310
+
2311
+
2312
+
2313
+
2314
+
2315
+
2316
+
2317
+
2318
+
2319
+
2320
+
2321
+
2322
+
2323
+
2162
2324
 
2163
2325
 
2164
2326
 
@@ -2353,6 +2515,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
2353
2515
 
2354
2516
 
2355
2517
 
2518
+
2519
+
2520
+
2521
+
2522
+
2523
+
2524
+
2525
+
2526
+
2527
+
2528
+
2529
+
2530
+
2531
+
2532
+
2356
2533
 
2357
2534
 
2358
2535
 
@@ -2556,6 +2733,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
2556
2733
 
2557
2734
 
2558
2735
 
2736
+
2737
+
2738
+
2739
+
2740
+
2741
+
2742
+
2743
+
2744
+
2745
+
2746
+
2747
+
2748
+
2749
+
2750
+
2559
2751
 
2560
2752
 
2561
2753
 
@@ -2755,6 +2947,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
2755
2947
 
2756
2948
 
2757
2949
 
2950
+
2951
+
2952
+
2953
+
2954
+
2955
+
2956
+
2957
+
2958
+
2959
+
2960
+
2961
+
2962
+
2963
+
2964
+
2758
2965
 
2759
2966
 
2760
2967
 
@@ -2946,6 +3153,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
2946
3153
 
2947
3154
 
2948
3155
 
3156
+
3157
+
3158
+
3159
+
3160
+
3161
+
3162
+
3163
+
3164
+
3165
+
3166
+
3167
+
3168
+
3169
+
3170
+
2949
3171
 
2950
3172
 
2951
3173
 
@@ -3141,6 +3363,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3141
3363
 
3142
3364
 
3143
3365
 
3366
+
3367
+
3368
+
3369
+
3370
+
3371
+
3372
+
3373
+
3374
+
3375
+
3376
+
3377
+
3378
+
3379
+
3380
+
3144
3381
 
3145
3382
 
3146
3383
 
@@ -3337,6 +3574,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3337
3574
 
3338
3575
 
3339
3576
 
3577
+
3578
+
3579
+
3580
+
3581
+
3582
+
3583
+
3584
+
3585
+
3586
+
3587
+
3588
+
3589
+
3590
+
3591
+
3340
3592
 
3341
3593
 
3342
3594
 
@@ -3534,6 +3786,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3534
3786
 
3535
3787
 
3536
3788
 
3789
+
3790
+
3791
+
3792
+
3793
+
3794
+
3795
+
3796
+
3797
+
3798
+
3799
+
3800
+
3801
+
3802
+
3803
+
3537
3804
 
3538
3805
 
3539
3806
 
@@ -3724,6 +3991,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3724
3991
 
3725
3992
 
3726
3993
 
3994
+
3995
+
3996
+
3997
+
3998
+
3999
+
4000
+
4001
+
4002
+
4003
+
4004
+
4005
+
4006
+
4007
+
4008
+
3727
4009
 
3728
4010
 
3729
4011
 
@@ -3790,6 +4072,9 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3790
4072
 
3791
4073
 
3792
4074
 
4075
+
4076
+
4077
+
3793
4078
 
3794
4079
 
3795
4080
 
@@ -3863,6 +4148,9 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3863
4148
 
3864
4149
 
3865
4150
 
4151
+
4152
+
4153
+
3866
4154
 
3867
4155
 
3868
4156
 
@@ -3920,6 +4208,9 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3920
4208
 
3921
4209
 
3922
4210
 
4211
+
4212
+
4213
+
3923
4214
 
3924
4215
 
3925
4216
 
@@ -3981,6 +4272,9 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
3981
4272
 
3982
4273
 
3983
4274
 
4275
+
4276
+
4277
+
3984
4278
 
3985
4279
 
3986
4280
 
@@ -4144,6 +4438,18 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
4144
4438
 
4145
4439
 
4146
4440
 
4441
+
4442
+
4443
+
4444
+
4445
+
4446
+
4447
+
4448
+
4449
+
4450
+
4451
+
4452
+
4147
4453
 
4148
4454
 
4149
4455
 
@@ -4334,6 +4640,18 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
4334
4640
 
4335
4641
 
4336
4642
 
4643
+
4644
+
4645
+
4646
+
4647
+
4648
+
4649
+
4650
+
4651
+
4652
+
4653
+
4654
+
4337
4655
 
4338
4656
 
4339
4657
 
@@ -4508,6 +4826,18 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
4508
4826
 
4509
4827
 
4510
4828
 
4829
+
4830
+
4831
+
4832
+
4833
+
4834
+
4835
+
4836
+
4837
+
4838
+
4839
+
4840
+
4511
4841
 
4512
4842
 
4513
4843
 
@@ -4682,6 +5012,18 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
4682
5012
 
4683
5013
 
4684
5014
 
5015
+
5016
+
5017
+
5018
+
5019
+
5020
+
5021
+
5022
+
5023
+
5024
+
5025
+
5026
+
4685
5027
 
4686
5028
 
4687
5029
 
@@ -4857,6 +5199,18 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
4857
5199
 
4858
5200
 
4859
5201
 
5202
+
5203
+
5204
+
5205
+
5206
+
5207
+
5208
+
5209
+
5210
+
5211
+
5212
+
5213
+
4860
5214
 
4861
5215
 
4862
5216
 
@@ -4975,6 +5329,12 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
4975
5329
 
4976
5330
 
4977
5331
 
5332
+
5333
+
5334
+
5335
+
5336
+
5337
+
4978
5338
  * @example
4979
5339
  * // Pagination by position in tree order
4980
5340
  * const tree = new TreeMap<number>(
@@ -5163,6 +5523,21 @@ export class TreeMap<K = any, V = any, R = [K, V]> implements Iterable<[K, V | u
5163
5523
 
5164
5524
 
5165
5525
 
5526
+
5527
+
5528
+
5529
+
5530
+
5531
+
5532
+
5533
+
5534
+
5535
+
5536
+
5537
+
5538
+
5539
+
5540
+
5166
5541
 
5167
5542
 
5168
5543