max-priority-queue-typed 2.4.5 → 2.5.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 (94) hide show
  1. package/README.md +63 -0
  2. package/dist/cjs/index.cjs +694 -119
  3. package/dist/cjs/index.cjs.map +1 -1
  4. package/dist/cjs-legacy/index.cjs +693 -118
  5. package/dist/cjs-legacy/index.cjs.map +1 -1
  6. package/dist/esm/index.mjs +694 -119
  7. package/dist/esm/index.mjs.map +1 -1
  8. package/dist/esm-legacy/index.mjs +693 -118
  9. package/dist/esm-legacy/index.mjs.map +1 -1
  10. package/dist/types/data-structures/base/index.d.ts +1 -0
  11. package/dist/types/data-structures/base/iterable-element-base.d.ts +1 -1
  12. package/dist/types/data-structures/base/iterable-entry-base.d.ts +8 -8
  13. package/dist/types/data-structures/base/linear-base.d.ts +3 -3
  14. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +380 -51
  15. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +487 -147
  16. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +956 -80
  17. package/dist/types/data-structures/binary-tree/bst.d.ts +816 -29
  18. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +610 -31
  19. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +326 -135
  20. package/dist/types/data-structures/binary-tree/tree-map.d.ts +3781 -6
  21. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +3607 -201
  22. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +2874 -65
  23. package/dist/types/data-structures/binary-tree/tree-set.d.ts +3528 -6
  24. package/dist/types/data-structures/graph/abstract-graph.d.ts +4 -4
  25. package/dist/types/data-structures/graph/directed-graph.d.ts +429 -47
  26. package/dist/types/data-structures/graph/map-graph.d.ts +59 -1
  27. package/dist/types/data-structures/graph/undirected-graph.d.ts +393 -59
  28. package/dist/types/data-structures/hash/hash-map.d.ts +473 -89
  29. package/dist/types/data-structures/heap/heap.d.ts +581 -99
  30. package/dist/types/data-structures/heap/max-heap.d.ts +46 -0
  31. package/dist/types/data-structures/heap/min-heap.d.ts +59 -0
  32. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +646 -47
  33. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +596 -68
  34. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +793 -12
  35. package/dist/types/data-structures/matrix/matrix.d.ts +499 -0
  36. package/dist/types/data-structures/priority-queue/max-priority-queue.d.ts +57 -0
  37. package/dist/types/data-structures/priority-queue/min-priority-queue.d.ts +60 -0
  38. package/dist/types/data-structures/priority-queue/priority-queue.d.ts +60 -0
  39. package/dist/types/data-structures/queue/deque.d.ts +593 -71
  40. package/dist/types/data-structures/queue/queue.d.ts +463 -42
  41. package/dist/types/data-structures/stack/stack.d.ts +384 -32
  42. package/dist/types/data-structures/trie/trie.d.ts +470 -48
  43. package/dist/types/interfaces/graph.d.ts +1 -1
  44. package/dist/types/types/common.d.ts +2 -2
  45. package/dist/types/types/data-structures/binary-tree/segment-tree.d.ts +1 -1
  46. package/dist/types/types/data-structures/heap/heap.d.ts +1 -0
  47. package/dist/types/types/data-structures/linked-list/skip-linked-list.d.ts +1 -4
  48. package/dist/types/types/data-structures/priority-queue/priority-queue.d.ts +1 -0
  49. package/dist/types/types/utils/validate-type.d.ts +4 -4
  50. package/dist/umd/max-priority-queue-typed.js +691 -116
  51. package/dist/umd/max-priority-queue-typed.js.map +1 -1
  52. package/dist/umd/max-priority-queue-typed.min.js +1 -1
  53. package/dist/umd/max-priority-queue-typed.min.js.map +1 -1
  54. package/package.json +2 -2
  55. package/src/data-structures/base/index.ts +1 -0
  56. package/src/data-structures/base/iterable-element-base.ts +4 -5
  57. package/src/data-structures/base/iterable-entry-base.ts +8 -8
  58. package/src/data-structures/base/linear-base.ts +3 -3
  59. package/src/data-structures/binary-tree/avl-tree.ts +386 -51
  60. package/src/data-structures/binary-tree/binary-indexed-tree.ts +596 -247
  61. package/src/data-structures/binary-tree/binary-tree.ts +956 -81
  62. package/src/data-structures/binary-tree/bst.ts +840 -35
  63. package/src/data-structures/binary-tree/red-black-tree.ts +689 -97
  64. package/src/data-structures/binary-tree/segment-tree.ts +498 -249
  65. package/src/data-structures/binary-tree/tree-map.ts +3784 -7
  66. package/src/data-structures/binary-tree/tree-multi-map.ts +3614 -211
  67. package/src/data-structures/binary-tree/tree-multi-set.ts +2874 -65
  68. package/src/data-structures/binary-tree/tree-set.ts +3531 -10
  69. package/src/data-structures/graph/abstract-graph.ts +4 -4
  70. package/src/data-structures/graph/directed-graph.ts +429 -47
  71. package/src/data-structures/graph/map-graph.ts +59 -1
  72. package/src/data-structures/graph/undirected-graph.ts +393 -59
  73. package/src/data-structures/hash/hash-map.ts +476 -92
  74. package/src/data-structures/heap/heap.ts +581 -99
  75. package/src/data-structures/heap/max-heap.ts +46 -0
  76. package/src/data-structures/heap/min-heap.ts +59 -0
  77. package/src/data-structures/linked-list/doubly-linked-list.ts +646 -47
  78. package/src/data-structures/linked-list/singly-linked-list.ts +596 -68
  79. package/src/data-structures/linked-list/skip-linked-list.ts +1067 -90
  80. package/src/data-structures/matrix/matrix.ts +584 -12
  81. package/src/data-structures/priority-queue/max-priority-queue.ts +57 -0
  82. package/src/data-structures/priority-queue/min-priority-queue.ts +60 -0
  83. package/src/data-structures/priority-queue/priority-queue.ts +60 -0
  84. package/src/data-structures/queue/deque.ts +592 -70
  85. package/src/data-structures/queue/queue.ts +463 -42
  86. package/src/data-structures/stack/stack.ts +384 -32
  87. package/src/data-structures/trie/trie.ts +470 -48
  88. package/src/interfaces/graph.ts +1 -1
  89. package/src/types/common.ts +2 -2
  90. package/src/types/data-structures/binary-tree/segment-tree.ts +1 -1
  91. package/src/types/data-structures/heap/heap.ts +1 -0
  92. package/src/types/data-structures/linked-list/skip-linked-list.ts +2 -1
  93. package/src/types/data-structures/priority-queue/priority-queue.ts +1 -0
  94. package/src/types/utils/validate-type.ts +4 -4
@@ -43,55 +43,941 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
43
43
  /**
44
44
  * Number of distinct keys.
45
45
  * @remarks Time O(1), Space O(1)
46
+
47
+
48
+
49
+
50
+
51
+
52
+
53
+
54
+
55
+
56
+
57
+
58
+
59
+
60
+
61
+
62
+
63
+
64
+
65
+
66
+
67
+
68
+
69
+ * @example
70
+ * // Unique key count
71
+ * const ms = new TreeMultiSet<number>();
72
+ * ms.add(1, 3);
73
+ * ms.add(2, 2);
74
+ * console.log(ms.distinctSize); // 2;
46
75
  */
47
76
  get distinctSize(): number;
48
77
  /**
49
78
  * Whether the multiset is empty.
50
79
  * @remarks Time O(1), Space O(1)
80
+
81
+
82
+
83
+
84
+
85
+
86
+
87
+
88
+
89
+
90
+
91
+
92
+
93
+
94
+
95
+
96
+
97
+
98
+
99
+
100
+
101
+
102
+
103
+
104
+
105
+
106
+
107
+
108
+
109
+
110
+
111
+
112
+
113
+
114
+
115
+
116
+
117
+
118
+
119
+
120
+
121
+
122
+
123
+
124
+
125
+
126
+
127
+
128
+
129
+
130
+
131
+
132
+
133
+
134
+
135
+
136
+
137
+
138
+
139
+
140
+
141
+
142
+
143
+
144
+
145
+
146
+
147
+
148
+
149
+
150
+
151
+
152
+
153
+
154
+
155
+
156
+
157
+
158
+
159
+
160
+
161
+
162
+
163
+
164
+
165
+
166
+
167
+
168
+
169
+
170
+
171
+
172
+
173
+
174
+
175
+
176
+
177
+
178
+
179
+
180
+
181
+
182
+
183
+
184
+
185
+
186
+
187
+
188
+
189
+
190
+
191
+
192
+
193
+
194
+
195
+
196
+
197
+
198
+
199
+
200
+
201
+
202
+
203
+
204
+
205
+
206
+
207
+
208
+
209
+
210
+
211
+
212
+
213
+
214
+
215
+
216
+
217
+
218
+
219
+
220
+
221
+
222
+
223
+ * @example
224
+ * // Check empty
225
+ * console.log(new TreeMultiSet().isEmpty()); // true;
51
226
  */
52
227
  isEmpty(): boolean;
53
228
  /**
54
229
  * Whether the multiset contains the given key.
55
230
  * @remarks Time O(log n), Space O(1)
231
+
232
+
233
+
234
+
235
+
236
+
237
+
238
+
239
+
240
+
241
+
242
+
243
+
244
+
245
+
246
+
247
+
248
+
249
+
250
+
251
+
252
+
253
+
254
+
255
+
256
+
257
+
258
+
259
+
260
+
261
+
262
+
263
+
264
+
265
+
266
+
267
+
268
+
269
+
270
+
271
+
272
+
273
+
274
+
275
+
276
+
277
+
278
+
279
+
280
+
281
+
282
+
283
+
284
+
285
+
286
+
287
+
288
+
289
+
290
+
291
+
292
+
293
+
294
+
295
+
296
+
297
+
298
+
299
+
300
+
301
+
302
+
303
+
304
+
305
+
306
+
307
+
308
+
309
+
310
+
311
+
312
+
313
+
314
+
315
+
316
+
317
+
318
+
319
+
320
+
321
+
322
+
323
+
324
+
325
+
326
+
327
+
328
+
329
+
330
+
331
+
332
+
333
+
334
+
335
+
336
+
337
+
338
+
339
+
340
+
341
+
342
+
343
+
344
+
345
+
346
+
347
+
348
+
349
+
350
+
351
+
352
+
353
+
354
+
355
+
356
+
357
+
358
+
359
+
360
+
361
+
362
+
363
+
364
+
365
+
366
+
367
+
368
+
369
+
370
+
371
+
372
+
373
+
374
+
375
+
376
+
377
+ * @example
378
+ * // Check existence
379
+ * const ms = new TreeMultiSet<number>();
380
+ * ms.add(1);
381
+ * console.log(ms.has(1)); // true;
382
+ * console.log(ms.has(2)); // false;
56
383
  */
57
384
  has(key: K): boolean;
58
385
  /**
59
386
  * Returns the count of occurrences for the given key.
60
387
  * @remarks Time O(log n), Space O(1)
388
+
389
+
390
+
391
+
392
+
393
+
394
+
395
+
396
+
397
+
398
+
399
+
400
+
401
+
402
+
403
+
404
+
405
+
406
+
407
+
408
+
409
+
410
+
411
+ * @example
412
+ * // Get occurrence count
413
+ * const ms = new TreeMultiSet<number>();
414
+ * ms.add(1, 5);
415
+ * console.log(ms.count(1)); // 5;
61
416
  */
62
417
  count(key: K): number;
63
418
  /**
64
419
  * Add `n` occurrences of `key`.
65
420
  * @returns True if the multiset changed.
66
421
  * @remarks Time O(log n), Space O(1)
422
+
423
+
424
+
425
+
426
+
427
+
428
+
429
+
430
+
431
+
432
+
433
+
434
+
435
+
436
+
437
+
438
+
439
+
440
+
441
+
442
+
443
+
444
+
445
+
446
+
447
+
448
+
449
+
450
+
451
+
452
+
453
+
454
+
455
+
456
+
457
+
458
+
459
+
460
+
461
+
462
+
463
+
464
+
465
+
466
+
467
+
468
+
469
+
470
+
471
+
472
+
473
+
474
+
475
+
476
+
477
+
478
+
479
+
480
+
481
+
482
+
483
+
484
+
485
+
486
+
487
+
488
+
489
+
490
+
491
+
492
+
493
+
494
+
495
+
496
+
497
+
498
+
499
+
500
+
501
+
502
+
503
+
504
+
505
+
506
+
507
+
508
+
509
+
510
+
511
+
512
+
513
+
514
+
515
+
516
+
517
+
518
+
519
+
520
+
521
+
522
+
523
+
524
+
525
+
526
+
527
+
528
+
529
+
530
+
531
+
532
+
533
+
534
+
535
+
536
+
537
+
538
+
539
+
540
+
541
+
542
+
543
+
544
+
545
+
546
+
547
+
548
+
549
+
550
+
551
+
552
+
553
+
554
+
555
+
556
+
557
+
558
+
559
+ * @example
560
+ * // Add elements
561
+ * const ms = new TreeMultiSet<number>();
562
+ * ms.add(1);
563
+ * ms.add(1);
564
+ * ms.add(2);
565
+ * console.log(ms.count(1)); // 2;
566
+ * console.log(ms.size); // 3;
67
567
  */
68
568
  add(key: K, n?: number): boolean;
69
569
  /**
70
570
  * Set count for `key` to exactly `n`.
71
571
  * @returns True if changed.
72
572
  * @remarks Time O(log n), Space O(1)
573
+
574
+
575
+
576
+
577
+
578
+
579
+
580
+
581
+
582
+
583
+
584
+
585
+
586
+
587
+
588
+
589
+
590
+
591
+
592
+
593
+
594
+
595
+
596
+ * @example
597
+ * // Set occurrence count
598
+ * const ms = new TreeMultiSet<number>();
599
+ * ms.setCount(1, 3);
600
+ * console.log(ms.count(1)); // 3;
73
601
  */
74
602
  setCount(key: K, n: number): boolean;
75
603
  /**
76
604
  * Delete `n` occurrences of `key` (default 1).
77
605
  * @returns True if any occurrence was removed.
78
606
  * @remarks Time O(log n), Space O(1)
607
+
608
+
609
+
610
+
611
+
612
+
613
+
614
+
615
+
616
+
617
+
618
+
619
+
620
+
621
+
622
+
623
+
624
+
625
+
626
+
627
+
628
+
629
+
630
+
631
+
632
+
633
+
634
+
635
+
636
+
637
+
638
+
639
+
640
+
641
+
642
+
643
+
644
+
645
+
646
+
647
+
648
+
649
+
650
+
651
+
652
+
653
+
654
+
655
+
656
+
657
+
658
+
659
+
660
+
661
+
662
+
663
+
664
+
665
+
666
+
667
+
668
+
669
+
670
+
671
+
672
+
673
+
674
+
675
+
676
+
677
+
678
+
679
+
680
+
681
+
682
+
683
+
684
+
685
+
686
+
687
+
688
+
689
+
690
+
691
+
692
+
693
+
694
+
695
+
696
+
697
+
698
+
699
+
700
+
701
+
702
+
703
+
704
+
705
+
706
+
707
+
708
+
709
+
710
+
711
+
712
+
713
+
714
+
715
+
716
+
717
+
718
+
719
+
720
+
721
+
722
+
723
+
724
+
725
+
726
+
727
+
728
+
729
+
730
+
731
+
732
+
733
+
734
+
735
+
736
+
737
+
738
+
739
+
740
+
741
+
742
+
743
+
744
+
745
+
746
+
747
+
748
+
749
+
750
+
751
+
752
+
753
+ * @example
754
+ * // Remove one occurrence
755
+ * const ms = new TreeMultiSet<number>();
756
+ * ms.add(1, 3);
757
+ * ms.delete(1);
758
+ * console.log(ms.count(1)); // 2;
79
759
  */
80
760
  delete(key: K, n?: number): boolean;
81
761
  /**
82
762
  * Delete all occurrences of the given key.
83
763
  * @returns True if any occurrence was removed.
84
764
  * @remarks Time O(log n), Space O(1)
765
+
766
+
767
+
768
+
769
+
770
+
771
+
772
+
773
+
774
+
775
+
776
+
777
+
778
+
779
+
780
+
781
+
782
+
783
+
784
+
785
+
786
+
787
+
788
+ * @example
789
+ * // Remove all occurrences
790
+ * const ms = new TreeMultiSet<number>();
791
+ * ms.add(1, 3);
792
+ * ms.deleteAll(1);
793
+ * console.log(ms.has(1)); // false;
85
794
  */
86
795
  deleteAll(key: K): boolean;
87
796
  /**
88
797
  * Iterates over distinct keys (each key yielded once).
89
798
  * @remarks Time O(n), Space O(1)
799
+
800
+
801
+
802
+
803
+
804
+
805
+
806
+
807
+
808
+
809
+
810
+
811
+
812
+
813
+
814
+
815
+
816
+
817
+
818
+
819
+
820
+
821
+
822
+ * @example
823
+ * // Iterate unique keys
824
+ * const ms = new TreeMultiSet<number>();
825
+ * ms.add(1, 2);
826
+ * ms.add(2);
827
+ * console.log([...ms.keysDistinct()]); // [1, 2];
90
828
  */
91
829
  keysDistinct(): IterableIterator<K>;
92
830
  /**
93
831
  * Iterates over entries as [key, count] pairs.
94
832
  * @remarks Time O(n), Space O(1)
833
+
834
+
835
+
836
+
837
+
838
+
839
+
840
+
841
+
842
+
843
+
844
+
845
+
846
+
847
+
848
+
849
+
850
+
851
+
852
+
853
+
854
+
855
+
856
+
857
+
858
+
859
+
860
+
861
+
862
+
863
+
864
+
865
+
866
+
867
+
868
+
869
+
870
+
871
+
872
+
873
+
874
+
875
+
876
+
877
+
878
+
879
+
880
+
881
+
882
+
883
+
884
+
885
+
886
+
887
+
888
+
889
+
890
+
891
+
892
+
893
+
894
+
895
+
896
+
897
+
898
+
899
+
900
+
901
+
902
+
903
+
904
+
905
+
906
+
907
+
908
+
909
+
910
+
911
+
912
+
913
+
914
+
915
+
916
+
917
+
918
+
919
+
920
+
921
+
922
+
923
+
924
+
925
+
926
+
927
+
928
+
929
+
930
+
931
+
932
+
933
+
934
+
935
+
936
+
937
+
938
+
939
+
940
+
941
+
942
+
943
+
944
+
945
+
946
+
947
+
948
+
949
+
950
+
951
+
952
+
953
+
954
+
955
+
956
+
957
+
958
+
959
+
960
+
961
+
962
+
963
+
964
+
965
+
966
+
967
+
968
+
969
+
970
+
971
+
972
+
973
+
974
+
975
+
976
+ * @example
977
+ * // Iterate entries
978
+ * const ms = new TreeMultiSet<number>();
979
+ * ms.add(1, 2);
980
+ * console.log([...ms.entries()].length); // > 0;
95
981
  */
96
982
  entries(): IterableIterator<[K, number]>;
97
983
  /**
@@ -102,16 +988,223 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
102
988
  /**
103
989
  * Returns an array with all elements (expanded).
104
990
  * @remarks Time O(size), Space O(size)
991
+
992
+
993
+
994
+
995
+
996
+
997
+
998
+
999
+
1000
+
1001
+
1002
+
1003
+
1004
+
1005
+
1006
+
1007
+
1008
+
1009
+
1010
+
1011
+
1012
+
1013
+
1014
+
1015
+
1016
+
1017
+
1018
+
1019
+
1020
+
1021
+
1022
+
1023
+
1024
+
1025
+
1026
+
1027
+
1028
+
1029
+
1030
+
1031
+
1032
+
1033
+
1034
+
1035
+
1036
+
1037
+
1038
+
1039
+
1040
+
1041
+
1042
+
1043
+
1044
+
1045
+
1046
+
1047
+
1048
+
1049
+
1050
+
1051
+
1052
+
1053
+
1054
+
1055
+
1056
+
1057
+
1058
+
1059
+
1060
+
1061
+
1062
+
1063
+
1064
+
1065
+
1066
+
1067
+
1068
+
1069
+
1070
+
1071
+
1072
+
1073
+
1074
+
1075
+
1076
+
1077
+
1078
+
1079
+
1080
+
1081
+
1082
+
1083
+
1084
+
1085
+
1086
+
1087
+
1088
+
1089
+
1090
+
1091
+
1092
+
1093
+
1094
+
1095
+
1096
+
1097
+
1098
+
1099
+
1100
+
1101
+
1102
+
1103
+
1104
+
1105
+
1106
+
1107
+
1108
+
1109
+
1110
+
1111
+
1112
+
1113
+
1114
+
1115
+
1116
+
1117
+
1118
+
1119
+
1120
+
1121
+
1122
+
1123
+
1124
+
1125
+
1126
+
1127
+
1128
+
1129
+
1130
+
1131
+
1132
+
1133
+
1134
+ * @example
1135
+ * // All elements (with duplicates)
1136
+ * const ms = new TreeMultiSet<number>();
1137
+ * ms.add(1, 2);
1138
+ * ms.add(2);
1139
+ * console.log(ms.toArray()); // [1, 1, 2];
105
1140
  */
106
1141
  toArray(): K[];
107
1142
  /**
108
1143
  * Returns an array with distinct keys only.
109
1144
  * @remarks Time O(n), Space O(n)
1145
+
1146
+
1147
+
1148
+
1149
+
1150
+
1151
+
1152
+
1153
+
1154
+
1155
+
1156
+
1157
+
1158
+
1159
+
1160
+
1161
+
1162
+
1163
+
1164
+
1165
+
1166
+
1167
+
1168
+ * @example
1169
+ * // Unique keys only
1170
+ * const ms = new TreeMultiSet<number>();
1171
+ * ms.add(1, 3);
1172
+ * ms.add(2);
1173
+ * console.log(ms.toDistinctArray()); // [1, 2];
110
1174
  */
111
1175
  toDistinctArray(): K[];
112
1176
  /**
113
1177
  * Returns an array of [key, count] entries.
114
1178
  * @remarks Time O(n), Space O(n)
1179
+
1180
+
1181
+
1182
+
1183
+
1184
+
1185
+
1186
+
1187
+
1188
+
1189
+
1190
+
1191
+
1192
+
1193
+
1194
+
1195
+
1196
+
1197
+
1198
+
1199
+
1200
+
1201
+
1202
+ * @example
1203
+ * // Key-count pairs
1204
+ * const ms = new TreeMultiSet<number>();
1205
+ * ms.add(1, 2);
1206
+ * ms.add(3);
1207
+ * console.log(ms.toEntries()); // [[1, 2], [3, 1]];
115
1208
  */
116
1209
  toEntries(): Array<[K, number]>;
117
1210
  /**
@@ -122,121 +1215,1426 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
122
1215
  /**
123
1216
  * Remove all elements from the multiset.
124
1217
  * @remarks Time O(1), Space O(1)
125
- * @example
126
- * const ms = new TreeMultiSet([1, 2, 2, 3]);
127
- * ms.clear();
128
- * ms.size; // 0
1218
+
1219
+
1220
+
1221
+
1222
+
1223
+
1224
+
1225
+
1226
+
1227
+
1228
+
1229
+
1230
+
1231
+
1232
+
1233
+
1234
+
1235
+
1236
+
1237
+
1238
+
1239
+
1240
+
1241
+
1242
+
1243
+
1244
+
1245
+
1246
+
1247
+
1248
+
1249
+
1250
+
1251
+
1252
+
1253
+
1254
+
1255
+
1256
+
1257
+
1258
+
1259
+
1260
+
1261
+
1262
+
1263
+
1264
+
1265
+
1266
+
1267
+
1268
+
1269
+
1270
+
1271
+
1272
+
1273
+
1274
+
1275
+
1276
+
1277
+
1278
+
1279
+
1280
+
1281
+
1282
+
1283
+
1284
+
1285
+
1286
+
1287
+
1288
+
1289
+
1290
+
1291
+
1292
+
1293
+
1294
+
1295
+
1296
+
1297
+
1298
+
1299
+
1300
+
1301
+
1302
+
1303
+
1304
+
1305
+
1306
+
1307
+
1308
+
1309
+
1310
+
1311
+
1312
+
1313
+
1314
+
1315
+
1316
+
1317
+
1318
+
1319
+
1320
+
1321
+
1322
+
1323
+
1324
+
1325
+
1326
+
1327
+
1328
+
1329
+
1330
+
1331
+
1332
+
1333
+
1334
+
1335
+
1336
+
1337
+
1338
+
1339
+
1340
+
1341
+
1342
+
1343
+
1344
+
1345
+
1346
+
1347
+
1348
+
1349
+
1350
+
1351
+
1352
+
1353
+
1354
+
1355
+
1356
+
1357
+
1358
+
1359
+
1360
+
1361
+
1362
+ * @example
1363
+ * // Remove all
1364
+ * const ms = new TreeMultiSet<number>();
1365
+ * ms.add(1);
1366
+ * ms.clear();
1367
+ * console.log(ms.isEmpty()); // true;
129
1368
  */
130
1369
  clear(): void;
131
1370
  /**
132
1371
  * Returns the smallest key, or undefined if empty.
133
1372
  * @remarks Time O(log n), Space O(1)
134
- * @example
135
- * const ms = new TreeMultiSet([3, 1, 4]);
136
- * ms.first(); // 1
1373
+
1374
+
1375
+
1376
+
1377
+
1378
+
1379
+
1380
+
1381
+
1382
+
1383
+
1384
+
1385
+
1386
+
1387
+
1388
+
1389
+
1390
+
1391
+
1392
+
1393
+
1394
+
1395
+
1396
+
1397
+ * @example
1398
+ * // Smallest element
1399
+ * const ms = new TreeMultiSet<number>();
1400
+ * ms.add(3);
1401
+ * ms.add(1);
1402
+ * console.log(ms.first()); // 1;
137
1403
  */
138
1404
  first(): K | undefined;
139
1405
  /**
140
1406
  * Returns the largest key, or undefined if empty.
141
1407
  * @remarks Time O(log n), Space O(1)
142
- * @example
143
- * const ms = new TreeMultiSet([3, 1, 4]);
144
- * ms.last(); // 4
1408
+
1409
+
1410
+
1411
+
1412
+
1413
+
1414
+
1415
+
1416
+
1417
+
1418
+
1419
+
1420
+
1421
+
1422
+
1423
+
1424
+
1425
+
1426
+
1427
+
1428
+
1429
+
1430
+
1431
+
1432
+ * @example
1433
+ * // Largest element
1434
+ * const ms = new TreeMultiSet<number>();
1435
+ * ms.add(1);
1436
+ * ms.add(3);
1437
+ * console.log(ms.last()); // 3;
145
1438
  */
146
1439
  last(): K | undefined;
147
1440
  /**
148
1441
  * Removes all occurrences of the smallest key and returns it.
149
1442
  * @remarks Time O(log n), Space O(1)
150
- * @example
151
- * const ms = new TreeMultiSet([1, 1, 2, 3]);
152
- * ms.pollFirst(); // 1
153
- * ms.has(1); // false
1443
+
1444
+
1445
+
1446
+
1447
+
1448
+
1449
+
1450
+
1451
+
1452
+
1453
+
1454
+
1455
+
1456
+
1457
+
1458
+
1459
+
1460
+
1461
+
1462
+
1463
+
1464
+
1465
+
1466
+
1467
+ * @example
1468
+ * // Remove and return smallest
1469
+ * const ms = new TreeMultiSet<number>();
1470
+ * ms.add(2);
1471
+ * ms.add(1);
1472
+ * console.log(ms.pollFirst()); // 1;
1473
+ * console.log(ms.has(1)); // false;
154
1474
  */
155
1475
  pollFirst(): K | undefined;
156
1476
  /**
157
1477
  * Removes all occurrences of the largest key and returns it.
158
1478
  * @remarks Time O(log n), Space O(1)
159
- * @example
160
- * const ms = new TreeMultiSet([1, 2, 3, 3]);
161
- * ms.pollLast(); // 3
162
- * ms.has(3); // false
1479
+
1480
+
1481
+
1482
+
1483
+
1484
+
1485
+
1486
+
1487
+
1488
+
1489
+
1490
+
1491
+
1492
+
1493
+
1494
+
1495
+
1496
+
1497
+
1498
+
1499
+
1500
+
1501
+
1502
+
1503
+ * @example
1504
+ * // Remove and return largest
1505
+ * const ms = new TreeMultiSet<number>();
1506
+ * ms.add(1);
1507
+ * ms.add(3);
1508
+ * console.log(ms.pollLast()); // 3;
163
1509
  */
164
1510
  pollLast(): K | undefined;
165
1511
  /**
166
1512
  * Returns the smallest key >= given key, or undefined.
167
1513
  * @remarks Time O(log n), Space O(1)
168
- * @example
169
- * const ms = new TreeMultiSet([10, 20, 30]);
170
- * ms.ceiling(15); // 20
171
- * ms.ceiling(20); // 20
1514
+
1515
+
1516
+
1517
+
1518
+
1519
+
1520
+
1521
+
1522
+
1523
+
1524
+
1525
+
1526
+
1527
+
1528
+
1529
+
1530
+
1531
+
1532
+
1533
+
1534
+
1535
+
1536
+
1537
+
1538
+
1539
+
1540
+
1541
+
1542
+
1543
+
1544
+
1545
+
1546
+
1547
+
1548
+
1549
+
1550
+
1551
+
1552
+
1553
+
1554
+
1555
+
1556
+
1557
+
1558
+
1559
+
1560
+
1561
+
1562
+
1563
+
1564
+
1565
+
1566
+
1567
+
1568
+
1569
+
1570
+
1571
+
1572
+
1573
+
1574
+
1575
+
1576
+
1577
+
1578
+
1579
+
1580
+
1581
+
1582
+
1583
+
1584
+
1585
+
1586
+
1587
+
1588
+
1589
+
1590
+
1591
+
1592
+
1593
+
1594
+
1595
+
1596
+
1597
+
1598
+
1599
+
1600
+
1601
+
1602
+
1603
+
1604
+
1605
+
1606
+
1607
+
1608
+
1609
+
1610
+
1611
+
1612
+
1613
+
1614
+
1615
+
1616
+
1617
+
1618
+
1619
+
1620
+
1621
+
1622
+
1623
+
1624
+
1625
+
1626
+
1627
+
1628
+ * @example
1629
+ * // Least key ≥ target
1630
+ * const ms = new TreeMultiSet<number>();
1631
+ * ms.add(10);
1632
+ * ms.add(20);
1633
+ * ms.add(30);
1634
+ * console.log(ms.ceiling(15)); // 20;
172
1635
  */
173
1636
  ceiling(key: K): K | undefined;
174
1637
  /**
175
1638
  * Returns the largest key <= given key, or undefined.
176
1639
  * @remarks Time O(log n), Space O(1)
177
- * @example
178
- * const ms = new TreeMultiSet([10, 20, 30]);
179
- * ms.floor(25); // 20
180
- * ms.floor(20); // 20
1640
+
1641
+
1642
+
1643
+
1644
+
1645
+
1646
+
1647
+
1648
+
1649
+
1650
+
1651
+
1652
+
1653
+
1654
+
1655
+
1656
+
1657
+
1658
+
1659
+
1660
+
1661
+
1662
+
1663
+
1664
+
1665
+
1666
+
1667
+
1668
+
1669
+
1670
+
1671
+
1672
+
1673
+
1674
+
1675
+
1676
+
1677
+
1678
+
1679
+
1680
+
1681
+
1682
+
1683
+
1684
+
1685
+
1686
+
1687
+
1688
+
1689
+
1690
+
1691
+
1692
+
1693
+
1694
+
1695
+
1696
+
1697
+
1698
+
1699
+
1700
+
1701
+
1702
+
1703
+
1704
+
1705
+
1706
+
1707
+
1708
+
1709
+
1710
+
1711
+
1712
+
1713
+
1714
+
1715
+
1716
+
1717
+
1718
+
1719
+
1720
+
1721
+
1722
+
1723
+
1724
+
1725
+
1726
+
1727
+
1728
+
1729
+
1730
+
1731
+
1732
+
1733
+
1734
+
1735
+
1736
+
1737
+
1738
+
1739
+
1740
+
1741
+
1742
+
1743
+
1744
+
1745
+
1746
+
1747
+
1748
+
1749
+
1750
+
1751
+
1752
+
1753
+
1754
+ * @example
1755
+ * // Greatest key ≤ target
1756
+ * const ms = new TreeMultiSet<number>();
1757
+ * ms.add(10);
1758
+ * ms.add(20);
1759
+ * ms.add(30);
1760
+ * console.log(ms.floor(25)); // 20;
181
1761
  */
182
1762
  floor(key: K): K | undefined;
183
1763
  /**
184
1764
  * Returns the smallest key > given key, or undefined.
185
1765
  * @remarks Time O(log n), Space O(1)
186
- * @example
187
- * const ms = new TreeMultiSet([10, 20, 30]);
188
- * ms.higher(10); // 20
189
- * ms.higher(15); // 20
1766
+
1767
+
1768
+
1769
+
1770
+
1771
+
1772
+
1773
+
1774
+
1775
+
1776
+
1777
+
1778
+
1779
+
1780
+
1781
+
1782
+
1783
+
1784
+
1785
+
1786
+
1787
+
1788
+
1789
+
1790
+
1791
+
1792
+
1793
+
1794
+
1795
+
1796
+
1797
+
1798
+
1799
+
1800
+
1801
+
1802
+
1803
+
1804
+
1805
+
1806
+
1807
+
1808
+
1809
+
1810
+
1811
+
1812
+
1813
+
1814
+
1815
+
1816
+
1817
+
1818
+
1819
+
1820
+
1821
+
1822
+
1823
+
1824
+
1825
+
1826
+
1827
+
1828
+
1829
+
1830
+
1831
+
1832
+
1833
+
1834
+
1835
+
1836
+
1837
+
1838
+
1839
+
1840
+
1841
+
1842
+
1843
+
1844
+
1845
+
1846
+
1847
+
1848
+
1849
+
1850
+
1851
+
1852
+
1853
+
1854
+
1855
+
1856
+
1857
+
1858
+
1859
+
1860
+
1861
+
1862
+
1863
+
1864
+
1865
+
1866
+
1867
+
1868
+
1869
+
1870
+
1871
+
1872
+
1873
+
1874
+
1875
+
1876
+
1877
+
1878
+
1879
+
1880
+ * @example
1881
+ * // Least key > target
1882
+ * const ms = new TreeMultiSet<number>();
1883
+ * ms.add(10);
1884
+ * ms.add(20);
1885
+ * console.log(ms.higher(10)); // 20;
190
1886
  */
191
1887
  higher(key: K): K | undefined;
192
1888
  /**
193
1889
  * Returns the largest key < given key, or undefined.
194
1890
  * @remarks Time O(log n), Space O(1)
195
- * @example
196
- * const ms = new TreeMultiSet([10, 20, 30]);
197
- * ms.lower(20); // 10
198
- * ms.lower(15); // 10
1891
+
1892
+
1893
+
1894
+
1895
+
1896
+
1897
+
1898
+
1899
+
1900
+
1901
+
1902
+
1903
+
1904
+
1905
+
1906
+
1907
+
1908
+
1909
+
1910
+
1911
+
1912
+
1913
+
1914
+
1915
+
1916
+
1917
+
1918
+
1919
+
1920
+
1921
+
1922
+
1923
+
1924
+
1925
+
1926
+
1927
+
1928
+
1929
+
1930
+
1931
+
1932
+
1933
+
1934
+
1935
+
1936
+
1937
+
1938
+
1939
+
1940
+
1941
+
1942
+
1943
+
1944
+
1945
+
1946
+
1947
+
1948
+
1949
+
1950
+
1951
+
1952
+
1953
+
1954
+
1955
+
1956
+
1957
+
1958
+
1959
+
1960
+
1961
+
1962
+
1963
+
1964
+
1965
+
1966
+
1967
+
1968
+
1969
+
1970
+
1971
+
1972
+
1973
+
1974
+
1975
+
1976
+
1977
+
1978
+
1979
+
1980
+
1981
+
1982
+
1983
+
1984
+
1985
+
1986
+
1987
+
1988
+
1989
+
1990
+
1991
+
1992
+
1993
+
1994
+
1995
+
1996
+
1997
+
1998
+
1999
+
2000
+
2001
+
2002
+
2003
+
2004
+
2005
+ * @example
2006
+ * // Greatest key < target
2007
+ * const ms = new TreeMultiSet<number>();
2008
+ * ms.add(10);
2009
+ * ms.add(20);
2010
+ * console.log(ms.lower(20)); // 10;
199
2011
  */
200
2012
  lower(key: K): K | undefined;
201
2013
  /**
202
2014
  * Iterates over distinct keys with their counts.
203
2015
  * @remarks Time O(n), Space O(1)
204
- * @example
205
- * const ms = new TreeMultiSet([1, 1, 2, 3, 3, 3]);
206
- * ms.forEach((key, count) => console.log(`${key}: ${count}`));
207
- * // 1: 2, 2: 1, 3: 3
2016
+
2017
+
2018
+
2019
+
2020
+
2021
+
2022
+
2023
+
2024
+
2025
+
2026
+
2027
+
2028
+
2029
+
2030
+
2031
+
2032
+
2033
+
2034
+
2035
+
2036
+
2037
+
2038
+
2039
+
2040
+
2041
+
2042
+
2043
+
2044
+
2045
+
2046
+
2047
+
2048
+
2049
+
2050
+
2051
+
2052
+
2053
+
2054
+
2055
+
2056
+
2057
+
2058
+
2059
+
2060
+
2061
+
2062
+
2063
+
2064
+
2065
+
2066
+
2067
+
2068
+
2069
+
2070
+
2071
+
2072
+
2073
+
2074
+
2075
+
2076
+
2077
+
2078
+
2079
+
2080
+
2081
+
2082
+
2083
+
2084
+
2085
+
2086
+
2087
+
2088
+
2089
+
2090
+
2091
+
2092
+
2093
+
2094
+
2095
+
2096
+
2097
+
2098
+
2099
+
2100
+
2101
+
2102
+
2103
+
2104
+
2105
+
2106
+
2107
+
2108
+
2109
+
2110
+
2111
+
2112
+
2113
+
2114
+
2115
+
2116
+
2117
+
2118
+
2119
+
2120
+
2121
+
2122
+
2123
+
2124
+
2125
+
2126
+
2127
+
2128
+
2129
+
2130
+
2131
+
2132
+
2133
+
2134
+
2135
+
2136
+
2137
+
2138
+
2139
+
2140
+
2141
+
2142
+
2143
+
2144
+
2145
+
2146
+
2147
+
2148
+
2149
+
2150
+
2151
+
2152
+
2153
+
2154
+
2155
+
2156
+
2157
+
2158
+
2159
+
2160
+ * @example
2161
+ * // Iterate
2162
+ * const ms = new TreeMultiSet<number>();
2163
+ * ms.add(1, 2);
2164
+ * ms.add(2);
2165
+ * const pairs: [number, number][] = [];
2166
+ * ms.forEach((k, c) => pairs.push([k, c]));
2167
+ * console.log(pairs); // [[1, 2], [2, 1]];
208
2168
  */
209
2169
  forEach(callback: (key: K, count: number) => void): void;
210
2170
  /**
211
2171
  * Creates a new TreeMultiSet with entries that match the predicate.
212
2172
  * @remarks Time O(n log n), Space O(n)
213
- * @example
214
- * const ms = new TreeMultiSet([1, 1, 2, 3, 3, 3]);
215
- * const filtered = ms.filter((key, count) => count >= 2);
216
- * // TreeMultiSet { 1: 2, 3: 3 }
2173
+
2174
+
2175
+
2176
+
2177
+
2178
+
2179
+
2180
+
2181
+
2182
+
2183
+
2184
+
2185
+
2186
+
2187
+
2188
+
2189
+
2190
+
2191
+
2192
+
2193
+
2194
+
2195
+
2196
+
2197
+
2198
+
2199
+
2200
+
2201
+
2202
+
2203
+
2204
+
2205
+
2206
+
2207
+
2208
+
2209
+
2210
+
2211
+
2212
+
2213
+
2214
+
2215
+
2216
+
2217
+
2218
+
2219
+
2220
+
2221
+
2222
+
2223
+
2224
+
2225
+
2226
+
2227
+
2228
+
2229
+
2230
+
2231
+
2232
+
2233
+
2234
+
2235
+
2236
+
2237
+
2238
+
2239
+
2240
+
2241
+
2242
+
2243
+
2244
+
2245
+
2246
+
2247
+
2248
+
2249
+
2250
+
2251
+
2252
+
2253
+
2254
+
2255
+
2256
+
2257
+
2258
+
2259
+
2260
+
2261
+
2262
+
2263
+
2264
+
2265
+
2266
+
2267
+
2268
+
2269
+
2270
+
2271
+
2272
+
2273
+
2274
+
2275
+
2276
+
2277
+
2278
+
2279
+
2280
+
2281
+
2282
+
2283
+
2284
+
2285
+
2286
+
2287
+
2288
+
2289
+
2290
+
2291
+
2292
+
2293
+
2294
+
2295
+
2296
+
2297
+
2298
+
2299
+
2300
+
2301
+
2302
+
2303
+
2304
+
2305
+
2306
+
2307
+
2308
+
2309
+
2310
+
2311
+
2312
+
2313
+
2314
+
2315
+
2316
+
2317
+ * @example
2318
+ * // Filter
2319
+ * const ms = new TreeMultiSet<number>();
2320
+ * ms.add(1, 3);
2321
+ * ms.add(2, 1);
2322
+ * ms.add(3, 2);
2323
+ * const filtered = ms.filter((k, c) => c > 1);
2324
+ * console.log([...filtered.keysDistinct()]); // [1, 3];
217
2325
  */
218
2326
  filter(predicate: (key: K, count: number) => boolean): TreeMultiSet<K>;
219
2327
  /**
220
2328
  * Reduces the multiset to a single value.
221
2329
  * @remarks Time O(n), Space O(1)
222
- * @example
223
- * const ms = new TreeMultiSet([1, 1, 2, 3, 3, 3]);
224
- * const total = ms.reduce((acc, key, count) => acc + count, 0); // 6
2330
+
2331
+
2332
+
2333
+
2334
+
2335
+
2336
+
2337
+
2338
+
2339
+
2340
+
2341
+
2342
+
2343
+
2344
+
2345
+
2346
+
2347
+
2348
+
2349
+
2350
+
2351
+
2352
+
2353
+
2354
+
2355
+
2356
+
2357
+
2358
+
2359
+
2360
+
2361
+
2362
+
2363
+
2364
+
2365
+
2366
+
2367
+
2368
+
2369
+
2370
+
2371
+
2372
+
2373
+
2374
+
2375
+
2376
+
2377
+
2378
+
2379
+
2380
+
2381
+
2382
+
2383
+
2384
+
2385
+
2386
+
2387
+
2388
+
2389
+
2390
+
2391
+
2392
+
2393
+
2394
+
2395
+
2396
+
2397
+
2398
+
2399
+
2400
+
2401
+
2402
+
2403
+
2404
+
2405
+
2406
+
2407
+
2408
+
2409
+
2410
+
2411
+
2412
+
2413
+
2414
+
2415
+
2416
+
2417
+
2418
+
2419
+
2420
+
2421
+
2422
+
2423
+
2424
+
2425
+
2426
+
2427
+
2428
+
2429
+
2430
+
2431
+
2432
+
2433
+
2434
+
2435
+
2436
+
2437
+
2438
+
2439
+
2440
+
2441
+
2442
+
2443
+
2444
+
2445
+
2446
+
2447
+
2448
+
2449
+
2450
+
2451
+
2452
+
2453
+
2454
+
2455
+
2456
+
2457
+
2458
+
2459
+
2460
+
2461
+
2462
+
2463
+
2464
+
2465
+
2466
+
2467
+
2468
+
2469
+
2470
+
2471
+
2472
+
2473
+
2474
+ * @example
2475
+ * // Aggregate
2476
+ * const ms = new TreeMultiSet<number>();
2477
+ * ms.add(1, 2);
2478
+ * ms.add(2, 3);
2479
+ * const sum = ms.reduce((acc, k, c) => acc + k * c, 0);
2480
+ * console.log(sum); // 8;
225
2481
  */
226
2482
  reduce<U>(callback: (accumulator: U, key: K, count: number) => U, initialValue: U): U;
227
2483
  /**
228
2484
  * Maps keys and counts to a new TreeMultiSet.
229
2485
  * When multiple keys map to the same new key, counts are merged (added).
230
2486
  * @remarks Time O(n log n), Space O(n)
231
- * @example
232
- * const ms = new TreeMultiSet([1, 1, 2, 3, 3, 3]);
233
- * const mapped = ms.map((key, count) => [key * 10, count]);
234
- * // TreeMultiSet { 10: 2, 20: 1, 30: 3 }
235
- * @example
236
- * // Collision: counts merge
237
- * const ms = new TreeMultiSet([1, 2, 3]);
238
- * const merged = ms.map((key, count) => [key % 2, count]);
239
- * // { 0: 1, 1: 2 } (1 and 3 both map to 1, counts add)
2487
+
2488
+
2489
+
2490
+
2491
+
2492
+
2493
+
2494
+
2495
+
2496
+
2497
+
2498
+
2499
+
2500
+
2501
+
2502
+
2503
+
2504
+
2505
+
2506
+
2507
+
2508
+
2509
+
2510
+
2511
+
2512
+
2513
+
2514
+
2515
+
2516
+
2517
+
2518
+
2519
+
2520
+
2521
+
2522
+
2523
+
2524
+
2525
+
2526
+
2527
+
2528
+
2529
+
2530
+
2531
+
2532
+
2533
+
2534
+
2535
+
2536
+
2537
+
2538
+
2539
+
2540
+
2541
+
2542
+
2543
+
2544
+
2545
+
2546
+
2547
+
2548
+
2549
+
2550
+
2551
+
2552
+
2553
+
2554
+
2555
+
2556
+
2557
+
2558
+
2559
+
2560
+
2561
+
2562
+
2563
+
2564
+
2565
+
2566
+
2567
+
2568
+
2569
+
2570
+
2571
+
2572
+
2573
+
2574
+
2575
+
2576
+
2577
+
2578
+
2579
+
2580
+
2581
+
2582
+
2583
+
2584
+
2585
+
2586
+
2587
+
2588
+
2589
+
2590
+
2591
+
2592
+
2593
+
2594
+
2595
+
2596
+
2597
+
2598
+
2599
+
2600
+
2601
+
2602
+
2603
+
2604
+
2605
+
2606
+
2607
+
2608
+
2609
+
2610
+
2611
+
2612
+
2613
+
2614
+
2615
+
2616
+
2617
+
2618
+
2619
+
2620
+
2621
+
2622
+
2623
+
2624
+
2625
+
2626
+
2627
+
2628
+
2629
+
2630
+
2631
+ * @example
2632
+ * // Transform
2633
+ * const ms = new TreeMultiSet<number>();
2634
+ * ms.add(1, 2);
2635
+ * ms.add(2, 3);
2636
+ * const doubled = ms.map((k, c) => [k * 10, c] as [number, number]);
2637
+ * console.log([...doubled.keysDistinct()]); // [10, 20];
240
2638
  */
241
2639
  map<K2>(mapper: (key: K, count: number) => [K2, number], options?: {
242
2640
  comparator?: Comparator<K2>;
@@ -244,27 +2642,438 @@ export declare class TreeMultiSet<K = any, R = K> implements Iterable<K> {
244
2642
  /**
245
2643
  * Creates an independent copy of this multiset.
246
2644
  * @remarks Time O(n log n), Space O(n)
247
- * @example
248
- * const ms = new TreeMultiSet([1, 1, 2]);
249
- * const copy = ms.clone();
250
- * copy.add(3);
251
- * ms.has(3); // false (original unchanged)
2645
+
2646
+
2647
+
2648
+
2649
+
2650
+
2651
+
2652
+
2653
+
2654
+
2655
+
2656
+
2657
+
2658
+
2659
+
2660
+
2661
+
2662
+
2663
+
2664
+
2665
+
2666
+
2667
+
2668
+
2669
+
2670
+
2671
+
2672
+
2673
+
2674
+
2675
+
2676
+
2677
+
2678
+
2679
+
2680
+
2681
+
2682
+
2683
+
2684
+
2685
+
2686
+
2687
+
2688
+
2689
+
2690
+
2691
+
2692
+
2693
+
2694
+
2695
+
2696
+
2697
+
2698
+
2699
+
2700
+
2701
+
2702
+
2703
+
2704
+
2705
+
2706
+
2707
+
2708
+
2709
+
2710
+
2711
+
2712
+
2713
+
2714
+
2715
+
2716
+
2717
+
2718
+
2719
+
2720
+
2721
+
2722
+
2723
+
2724
+
2725
+
2726
+
2727
+
2728
+
2729
+
2730
+
2731
+
2732
+
2733
+
2734
+
2735
+
2736
+
2737
+
2738
+
2739
+
2740
+
2741
+
2742
+
2743
+
2744
+
2745
+
2746
+
2747
+
2748
+
2749
+
2750
+
2751
+
2752
+
2753
+
2754
+
2755
+
2756
+
2757
+
2758
+
2759
+
2760
+
2761
+
2762
+
2763
+
2764
+
2765
+
2766
+
2767
+
2768
+
2769
+
2770
+
2771
+
2772
+
2773
+
2774
+
2775
+
2776
+
2777
+
2778
+
2779
+
2780
+
2781
+
2782
+
2783
+
2784
+
2785
+
2786
+
2787
+
2788
+
2789
+ * @example
2790
+ * // Deep clone
2791
+ * const ms = new TreeMultiSet<number>();
2792
+ * ms.add(1, 3);
2793
+ * const copy = ms.clone();
2794
+ * copy.deleteAll(1);
2795
+ * console.log(ms.has(1)); // true;
252
2796
  */
253
2797
  clone(): TreeMultiSet<K>;
254
2798
  /**
255
2799
  * Returns keys within the given range.
256
2800
  * @remarks Time O(log n + k), Space O(k) where k is result size
257
- * @example
258
- * const ms = new TreeMultiSet([10, 20, 30, 40, 50]);
259
- * ms.rangeSearch([15, 45]); // [20, 30, 40]
2801
+
2802
+
2803
+
2804
+
2805
+
2806
+
2807
+
2808
+
2809
+
2810
+
2811
+
2812
+
2813
+
2814
+
2815
+
2816
+
2817
+
2818
+
2819
+
2820
+
2821
+
2822
+
2823
+
2824
+
2825
+
2826
+
2827
+
2828
+
2829
+
2830
+
2831
+
2832
+
2833
+
2834
+
2835
+
2836
+
2837
+
2838
+
2839
+
2840
+
2841
+
2842
+
2843
+
2844
+
2845
+
2846
+
2847
+
2848
+
2849
+
2850
+
2851
+
2852
+
2853
+
2854
+
2855
+
2856
+
2857
+
2858
+
2859
+
2860
+
2861
+
2862
+
2863
+
2864
+
2865
+
2866
+
2867
+
2868
+
2869
+
2870
+
2871
+
2872
+
2873
+
2874
+
2875
+
2876
+
2877
+
2878
+
2879
+
2880
+
2881
+
2882
+
2883
+
2884
+
2885
+
2886
+
2887
+
2888
+
2889
+
2890
+
2891
+
2892
+
2893
+
2894
+
2895
+
2896
+
2897
+
2898
+
2899
+
2900
+
2901
+
2902
+
2903
+
2904
+
2905
+
2906
+
2907
+
2908
+
2909
+
2910
+
2911
+
2912
+
2913
+
2914
+
2915
+ * @example
2916
+ * // Find in range
2917
+ * const ms = new TreeMultiSet<number>();
2918
+ * ms.add(10);
2919
+ * ms.add(20);
2920
+ * ms.add(30);
2921
+ * const result = ms.rangeSearch([15, 25]);
2922
+ * console.log(result.length); // 1;
260
2923
  */
261
2924
  rangeSearch<C extends (key: K) => any>(range: [K, K], callback?: C): (C extends undefined ? K : ReturnType<C>)[];
262
2925
  /**
263
2926
  * Prints the internal tree structure (for debugging).
264
2927
  * @remarks Time O(n), Space O(n)
265
- * @example
266
- * const ms = new TreeMultiSet([1, 2, 3]);
267
- * ms.print();
2928
+
2929
+
2930
+
2931
+
2932
+
2933
+
2934
+
2935
+
2936
+
2937
+
2938
+
2939
+
2940
+
2941
+
2942
+
2943
+
2944
+
2945
+
2946
+
2947
+
2948
+
2949
+
2950
+
2951
+
2952
+
2953
+
2954
+
2955
+
2956
+
2957
+
2958
+
2959
+
2960
+
2961
+
2962
+
2963
+
2964
+
2965
+
2966
+
2967
+
2968
+
2969
+
2970
+
2971
+
2972
+
2973
+
2974
+
2975
+
2976
+
2977
+
2978
+
2979
+
2980
+
2981
+
2982
+
2983
+
2984
+
2985
+
2986
+
2987
+
2988
+
2989
+
2990
+
2991
+
2992
+
2993
+
2994
+
2995
+
2996
+
2997
+
2998
+
2999
+
3000
+
3001
+
3002
+
3003
+
3004
+
3005
+
3006
+
3007
+
3008
+
3009
+
3010
+
3011
+
3012
+
3013
+
3014
+
3015
+
3016
+
3017
+
3018
+
3019
+
3020
+
3021
+
3022
+
3023
+
3024
+
3025
+
3026
+
3027
+
3028
+
3029
+
3030
+
3031
+
3032
+
3033
+
3034
+
3035
+
3036
+
3037
+
3038
+
3039
+
3040
+
3041
+
3042
+
3043
+
3044
+
3045
+
3046
+
3047
+
3048
+
3049
+
3050
+
3051
+
3052
+
3053
+
3054
+
3055
+
3056
+
3057
+
3058
+
3059
+
3060
+
3061
+
3062
+
3063
+
3064
+
3065
+
3066
+
3067
+
3068
+
3069
+
3070
+
3071
+
3072
+ * @example
3073
+ * // Display
3074
+ * const ms = new TreeMultiSet<number>();
3075
+ * ms.add(1);
3076
+ * expect(() => ms.print()).not.toThrow();
268
3077
  */
269
3078
  print(): void;
270
3079
  }