binary-tree-typed 2.5.1 → 2.5.2
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/dist/cjs/index.cjs +146 -52
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +145 -51
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +146 -53
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +145 -52
- package/dist/esm-legacy/index.mjs.map +1 -1
- package/dist/types/common/error.d.ts +9 -0
- package/dist/types/common/index.d.ts +1 -1
- 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 +77 -2
- package/dist/types/data-structures/binary-tree/bst.d.ts +171 -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 +409 -0
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +411 -6
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +339 -6
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +391 -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 +51 -0
- 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 +45 -0
- 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/types/types/data-structures/binary-tree/bst.d.ts +1 -0
- package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +5 -0
- package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +4 -0
- package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +4 -0
- package/dist/umd/binary-tree-typed.js +143 -50
- package/dist/umd/binary-tree-typed.js.map +1 -1
- package/dist/umd/binary-tree-typed.min.js +3 -3
- package/dist/umd/binary-tree-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/common/error.ts +19 -1
- package/src/common/index.ts +1 -1
- package/src/data-structures/base/iterable-element-base.ts +3 -2
- package/src/data-structures/binary-tree/avl-tree.ts +47 -0
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +46 -4
- package/src/data-structures/binary-tree/binary-tree.ts +79 -4
- package/src/data-structures/binary-tree/bst.ts +441 -6
- package/src/data-structures/binary-tree/red-black-tree.ts +73 -0
- package/src/data-structures/binary-tree/segment-tree.ts +18 -0
- package/src/data-structures/binary-tree/tree-map.ts +434 -9
- package/src/data-structures/binary-tree/tree-multi-map.ts +426 -5
- package/src/data-structures/binary-tree/tree-multi-set.ts +350 -6
- package/src/data-structures/binary-tree/tree-set.ts +410 -8
- package/src/data-structures/graph/abstract-graph.ts +2 -2
- 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 +35 -4
- package/src/data-structures/heap/heap.ts +46 -4
- package/src/data-structures/heap/max-heap.ts +2 -2
- package/src/data-structures/linked-list/doubly-linked-list.ts +51 -0
- package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
- package/src/data-structures/linked-list/skip-linked-list.ts +59 -5
- package/src/data-structures/matrix/matrix.ts +33 -9
- package/src/data-structures/priority-queue/max-priority-queue.ts +2 -2
- package/src/data-structures/queue/deque.ts +45 -0
- 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 +38 -2
- package/src/types/data-structures/binary-tree/bst.ts +1 -0
- package/src/types/data-structures/binary-tree/tree-map.ts +6 -0
- package/src/types/data-structures/binary-tree/tree-multi-set.ts +5 -0
- package/src/types/data-structures/binary-tree/tree-set.ts +5 -0
|
@@ -77,6 +77,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
77
77
|
|
|
78
78
|
|
|
79
79
|
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
|
|
80
83
|
|
|
81
84
|
|
|
82
85
|
|
|
@@ -114,6 +117,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
114
117
|
|
|
115
118
|
|
|
116
119
|
|
|
120
|
+
|
|
121
|
+
|
|
122
|
+
|
|
117
123
|
|
|
118
124
|
|
|
119
125
|
|
|
@@ -152,6 +158,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
152
158
|
|
|
153
159
|
|
|
154
160
|
|
|
161
|
+
|
|
162
|
+
|
|
163
|
+
|
|
155
164
|
|
|
156
165
|
|
|
157
166
|
|
|
@@ -195,6 +204,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
195
204
|
|
|
196
205
|
|
|
197
206
|
|
|
207
|
+
|
|
208
|
+
|
|
209
|
+
|
|
198
210
|
|
|
199
211
|
|
|
200
212
|
|
|
@@ -248,6 +260,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
248
260
|
|
|
249
261
|
|
|
250
262
|
|
|
263
|
+
|
|
264
|
+
|
|
265
|
+
|
|
251
266
|
|
|
252
267
|
|
|
253
268
|
|
|
@@ -305,6 +320,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
305
320
|
|
|
306
321
|
|
|
307
322
|
|
|
323
|
+
|
|
324
|
+
|
|
325
|
+
|
|
308
326
|
|
|
309
327
|
|
|
310
328
|
|
|
@@ -346,6 +364,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
346
364
|
|
|
347
365
|
|
|
348
366
|
|
|
367
|
+
|
|
368
|
+
|
|
369
|
+
|
|
349
370
|
|
|
350
371
|
|
|
351
372
|
|
|
@@ -394,6 +415,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
394
415
|
|
|
395
416
|
|
|
396
417
|
|
|
418
|
+
|
|
419
|
+
|
|
420
|
+
|
|
397
421
|
|
|
398
422
|
|
|
399
423
|
|
|
@@ -434,6 +458,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
434
458
|
|
|
435
459
|
|
|
436
460
|
|
|
461
|
+
|
|
462
|
+
|
|
463
|
+
|
|
437
464
|
|
|
438
465
|
|
|
439
466
|
|
|
@@ -471,6 +498,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
471
498
|
|
|
472
499
|
|
|
473
500
|
|
|
501
|
+
|
|
502
|
+
|
|
503
|
+
|
|
474
504
|
|
|
475
505
|
|
|
476
506
|
|
|
@@ -509,6 +539,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
509
539
|
|
|
510
540
|
|
|
511
541
|
|
|
542
|
+
|
|
543
|
+
|
|
544
|
+
|
|
512
545
|
|
|
513
546
|
|
|
514
547
|
|
|
@@ -550,6 +583,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
550
583
|
|
|
551
584
|
|
|
552
585
|
|
|
586
|
+
|
|
587
|
+
|
|
588
|
+
|
|
553
589
|
|
|
554
590
|
|
|
555
591
|
|
|
@@ -591,6 +627,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
591
627
|
|
|
592
628
|
|
|
593
629
|
|
|
630
|
+
|
|
631
|
+
|
|
632
|
+
|
|
594
633
|
|
|
595
634
|
|
|
596
635
|
|
|
@@ -629,6 +668,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
629
668
|
|
|
630
669
|
|
|
631
670
|
|
|
671
|
+
|
|
672
|
+
|
|
673
|
+
|
|
632
674
|
|
|
633
675
|
|
|
634
676
|
|
|
@@ -667,6 +709,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
667
709
|
|
|
668
710
|
|
|
669
711
|
|
|
712
|
+
|
|
713
|
+
|
|
714
|
+
|
|
670
715
|
|
|
671
716
|
|
|
672
717
|
|
|
@@ -708,6 +753,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
708
753
|
|
|
709
754
|
|
|
710
755
|
|
|
756
|
+
|
|
757
|
+
|
|
758
|
+
|
|
711
759
|
|
|
712
760
|
|
|
713
761
|
|
|
@@ -746,6 +794,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
746
794
|
|
|
747
795
|
|
|
748
796
|
|
|
797
|
+
|
|
798
|
+
|
|
799
|
+
|
|
749
800
|
|
|
750
801
|
|
|
751
802
|
|
|
@@ -784,6 +835,9 @@ export declare class SkipList<K = any, V = any, R = [K, V]> extends IterableEntr
|
|
|
784
835
|
|
|
785
836
|
|
|
786
837
|
|
|
838
|
+
|
|
839
|
+
|
|
840
|
+
|
|
787
841
|
|
|
788
842
|
|
|
789
843
|
|
|
@@ -170,6 +170,9 @@ export declare class Matrix {
|
|
|
170
170
|
|
|
171
171
|
|
|
172
172
|
|
|
173
|
+
|
|
174
|
+
|
|
175
|
+
|
|
173
176
|
|
|
174
177
|
|
|
175
178
|
|
|
@@ -231,6 +234,9 @@ export declare class Matrix {
|
|
|
231
234
|
|
|
232
235
|
|
|
233
236
|
|
|
237
|
+
|
|
238
|
+
|
|
239
|
+
|
|
234
240
|
|
|
235
241
|
|
|
236
242
|
|
|
@@ -284,6 +290,9 @@ export declare class Matrix {
|
|
|
284
290
|
|
|
285
291
|
|
|
286
292
|
|
|
293
|
+
|
|
294
|
+
|
|
295
|
+
|
|
287
296
|
|
|
288
297
|
|
|
289
298
|
|
|
@@ -346,6 +355,9 @@ export declare class Matrix {
|
|
|
346
355
|
|
|
347
356
|
|
|
348
357
|
|
|
358
|
+
|
|
359
|
+
|
|
360
|
+
|
|
349
361
|
|
|
350
362
|
|
|
351
363
|
|
|
@@ -391,6 +403,9 @@ export declare class Matrix {
|
|
|
391
403
|
|
|
392
404
|
|
|
393
405
|
|
|
406
|
+
|
|
407
|
+
|
|
408
|
+
|
|
394
409
|
|
|
395
410
|
|
|
396
411
|
|
|
@@ -451,6 +466,9 @@ export declare class Matrix {
|
|
|
451
466
|
|
|
452
467
|
|
|
453
468
|
|
|
469
|
+
|
|
470
|
+
|
|
471
|
+
|
|
454
472
|
|
|
455
473
|
|
|
456
474
|
|
|
@@ -507,6 +525,9 @@ export declare class Matrix {
|
|
|
507
525
|
|
|
508
526
|
|
|
509
527
|
|
|
528
|
+
|
|
529
|
+
|
|
530
|
+
|
|
510
531
|
|
|
511
532
|
|
|
512
533
|
|
|
@@ -556,6 +577,9 @@ export declare class Matrix {
|
|
|
556
577
|
|
|
557
578
|
|
|
558
579
|
|
|
580
|
+
|
|
581
|
+
|
|
582
|
+
|
|
559
583
|
|
|
560
584
|
|
|
561
585
|
|
|
@@ -194,6 +194,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
194
194
|
|
|
195
195
|
|
|
196
196
|
|
|
197
|
+
|
|
198
|
+
|
|
199
|
+
|
|
197
200
|
|
|
198
201
|
|
|
199
202
|
|
|
@@ -246,6 +249,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
246
249
|
|
|
247
250
|
|
|
248
251
|
|
|
252
|
+
|
|
253
|
+
|
|
254
|
+
|
|
249
255
|
|
|
250
256
|
|
|
251
257
|
|
|
@@ -301,6 +307,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
301
307
|
|
|
302
308
|
|
|
303
309
|
|
|
310
|
+
|
|
311
|
+
|
|
312
|
+
|
|
304
313
|
|
|
305
314
|
|
|
306
315
|
|
|
@@ -357,6 +366,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
357
366
|
|
|
358
367
|
|
|
359
368
|
|
|
369
|
+
|
|
370
|
+
|
|
371
|
+
|
|
360
372
|
|
|
361
373
|
|
|
362
374
|
|
|
@@ -400,6 +412,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
400
412
|
|
|
401
413
|
|
|
402
414
|
|
|
415
|
+
|
|
416
|
+
|
|
417
|
+
|
|
403
418
|
|
|
404
419
|
|
|
405
420
|
|
|
@@ -444,6 +459,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
444
459
|
|
|
445
460
|
|
|
446
461
|
|
|
462
|
+
|
|
463
|
+
|
|
464
|
+
|
|
447
465
|
|
|
448
466
|
|
|
449
467
|
|
|
@@ -509,6 +527,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
509
527
|
|
|
510
528
|
|
|
511
529
|
|
|
530
|
+
|
|
531
|
+
|
|
532
|
+
|
|
512
533
|
|
|
513
534
|
|
|
514
535
|
|
|
@@ -549,6 +570,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
549
570
|
|
|
550
571
|
|
|
551
572
|
|
|
573
|
+
|
|
574
|
+
|
|
575
|
+
|
|
552
576
|
|
|
553
577
|
|
|
554
578
|
|
|
@@ -590,6 +614,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
590
614
|
|
|
591
615
|
|
|
592
616
|
|
|
617
|
+
|
|
618
|
+
|
|
619
|
+
|
|
593
620
|
|
|
594
621
|
|
|
595
622
|
|
|
@@ -680,6 +707,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
680
707
|
|
|
681
708
|
|
|
682
709
|
|
|
710
|
+
|
|
711
|
+
|
|
712
|
+
|
|
683
713
|
|
|
684
714
|
|
|
685
715
|
|
|
@@ -737,6 +767,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
737
767
|
|
|
738
768
|
|
|
739
769
|
|
|
770
|
+
|
|
771
|
+
|
|
772
|
+
|
|
740
773
|
|
|
741
774
|
|
|
742
775
|
|
|
@@ -812,6 +845,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
812
845
|
|
|
813
846
|
|
|
814
847
|
|
|
848
|
+
|
|
849
|
+
|
|
850
|
+
|
|
815
851
|
|
|
816
852
|
|
|
817
853
|
|
|
@@ -856,6 +892,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
856
892
|
|
|
857
893
|
|
|
858
894
|
|
|
895
|
+
|
|
896
|
+
|
|
897
|
+
|
|
859
898
|
|
|
860
899
|
|
|
861
900
|
|
|
@@ -901,6 +940,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
901
940
|
|
|
902
941
|
|
|
903
942
|
|
|
943
|
+
|
|
944
|
+
|
|
945
|
+
|
|
904
946
|
|
|
905
947
|
|
|
906
948
|
|
|
@@ -954,6 +996,9 @@ export declare class Deque<E = any, R = any> extends LinearBase<E, R> {
|
|
|
954
996
|
|
|
955
997
|
|
|
956
998
|
|
|
999
|
+
|
|
1000
|
+
|
|
1001
|
+
|
|
957
1002
|
|
|
958
1003
|
|
|
959
1004
|
|
|
@@ -155,6 +155,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
155
155
|
|
|
156
156
|
|
|
157
157
|
|
|
158
|
+
|
|
159
|
+
|
|
160
|
+
|
|
158
161
|
|
|
159
162
|
|
|
160
163
|
|
|
@@ -200,6 +203,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
200
203
|
|
|
201
204
|
|
|
202
205
|
|
|
206
|
+
|
|
207
|
+
|
|
208
|
+
|
|
203
209
|
|
|
204
210
|
|
|
205
211
|
|
|
@@ -257,6 +263,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
257
263
|
|
|
258
264
|
|
|
259
265
|
|
|
266
|
+
|
|
267
|
+
|
|
268
|
+
|
|
260
269
|
|
|
261
270
|
|
|
262
271
|
|
|
@@ -314,6 +323,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
314
323
|
|
|
315
324
|
|
|
316
325
|
|
|
326
|
+
|
|
327
|
+
|
|
328
|
+
|
|
317
329
|
|
|
318
330
|
|
|
319
331
|
|
|
@@ -369,6 +381,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
369
381
|
|
|
370
382
|
|
|
371
383
|
|
|
384
|
+
|
|
385
|
+
|
|
386
|
+
|
|
372
387
|
|
|
373
388
|
|
|
374
389
|
|
|
@@ -419,6 +434,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
419
434
|
|
|
420
435
|
|
|
421
436
|
|
|
437
|
+
|
|
438
|
+
|
|
439
|
+
|
|
422
440
|
|
|
423
441
|
|
|
424
442
|
|
|
@@ -460,6 +478,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
460
478
|
|
|
461
479
|
|
|
462
480
|
|
|
481
|
+
|
|
482
|
+
|
|
483
|
+
|
|
463
484
|
|
|
464
485
|
|
|
465
486
|
|
|
@@ -530,6 +551,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
530
551
|
|
|
531
552
|
|
|
532
553
|
|
|
554
|
+
|
|
555
|
+
|
|
556
|
+
|
|
533
557
|
|
|
534
558
|
|
|
535
559
|
|
|
@@ -570,6 +594,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
570
594
|
|
|
571
595
|
|
|
572
596
|
|
|
597
|
+
|
|
598
|
+
|
|
599
|
+
|
|
573
600
|
|
|
574
601
|
|
|
575
602
|
|
|
@@ -622,6 +649,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
622
649
|
|
|
623
650
|
|
|
624
651
|
|
|
652
|
+
|
|
653
|
+
|
|
654
|
+
|
|
625
655
|
|
|
626
656
|
|
|
627
657
|
|
|
@@ -667,6 +697,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
667
697
|
|
|
668
698
|
|
|
669
699
|
|
|
700
|
+
|
|
701
|
+
|
|
702
|
+
|
|
670
703
|
|
|
671
704
|
|
|
672
705
|
|
|
@@ -712,6 +745,9 @@ export declare class Queue<E = any, R = any> extends LinearBase<E, R> {
|
|
|
712
745
|
|
|
713
746
|
|
|
714
747
|
|
|
748
|
+
|
|
749
|
+
|
|
750
|
+
|
|
715
751
|
|
|
716
752
|
|
|
717
753
|
|
|
@@ -177,6 +177,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
177
177
|
|
|
178
178
|
|
|
179
179
|
|
|
180
|
+
|
|
181
|
+
|
|
182
|
+
|
|
180
183
|
|
|
181
184
|
|
|
182
185
|
|
|
@@ -230,6 +233,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
230
233
|
|
|
231
234
|
|
|
232
235
|
|
|
236
|
+
|
|
237
|
+
|
|
238
|
+
|
|
233
239
|
|
|
234
240
|
|
|
235
241
|
|
|
@@ -274,6 +280,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
274
280
|
|
|
275
281
|
|
|
276
282
|
|
|
283
|
+
|
|
284
|
+
|
|
285
|
+
|
|
277
286
|
|
|
278
287
|
|
|
279
288
|
|
|
@@ -318,6 +327,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
318
327
|
|
|
319
328
|
|
|
320
329
|
|
|
330
|
+
|
|
331
|
+
|
|
332
|
+
|
|
321
333
|
|
|
322
334
|
|
|
323
335
|
|
|
@@ -370,6 +382,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
370
382
|
|
|
371
383
|
|
|
372
384
|
|
|
385
|
+
|
|
386
|
+
|
|
387
|
+
|
|
373
388
|
|
|
374
389
|
|
|
375
390
|
|
|
@@ -431,6 +446,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
431
446
|
|
|
432
447
|
|
|
433
448
|
|
|
449
|
+
|
|
450
|
+
|
|
451
|
+
|
|
434
452
|
|
|
435
453
|
|
|
436
454
|
|
|
@@ -486,6 +504,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
486
504
|
|
|
487
505
|
|
|
488
506
|
|
|
507
|
+
|
|
508
|
+
|
|
509
|
+
|
|
489
510
|
|
|
490
511
|
|
|
491
512
|
|
|
@@ -527,6 +548,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
527
548
|
|
|
528
549
|
|
|
529
550
|
|
|
551
|
+
|
|
552
|
+
|
|
553
|
+
|
|
530
554
|
|
|
531
555
|
|
|
532
556
|
|
|
@@ -572,6 +596,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
572
596
|
|
|
573
597
|
|
|
574
598
|
|
|
599
|
+
|
|
600
|
+
|
|
601
|
+
|
|
575
602
|
|
|
576
603
|
|
|
577
604
|
|
|
@@ -625,6 +652,9 @@ export declare class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
625
652
|
|
|
626
653
|
|
|
627
654
|
|
|
655
|
+
|
|
656
|
+
|
|
657
|
+
|
|
628
658
|
|
|
629
659
|
|
|
630
660
|
|
|
@@ -246,6 +246,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
246
246
|
|
|
247
247
|
|
|
248
248
|
|
|
249
|
+
|
|
250
|
+
|
|
251
|
+
|
|
249
252
|
|
|
250
253
|
|
|
251
254
|
|
|
@@ -297,6 +300,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
297
300
|
|
|
298
301
|
|
|
299
302
|
|
|
303
|
+
|
|
304
|
+
|
|
305
|
+
|
|
300
306
|
|
|
301
307
|
|
|
302
308
|
|
|
@@ -343,6 +349,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
343
349
|
|
|
344
350
|
|
|
345
351
|
|
|
352
|
+
|
|
353
|
+
|
|
354
|
+
|
|
346
355
|
|
|
347
356
|
|
|
348
357
|
|
|
@@ -385,6 +394,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
385
394
|
|
|
386
395
|
|
|
387
396
|
|
|
397
|
+
|
|
398
|
+
|
|
399
|
+
|
|
388
400
|
|
|
389
401
|
|
|
390
402
|
|
|
@@ -426,6 +438,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
426
438
|
|
|
427
439
|
|
|
428
440
|
|
|
441
|
+
|
|
442
|
+
|
|
443
|
+
|
|
429
444
|
|
|
430
445
|
|
|
431
446
|
|
|
@@ -470,6 +485,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
470
485
|
|
|
471
486
|
|
|
472
487
|
|
|
488
|
+
|
|
489
|
+
|
|
490
|
+
|
|
473
491
|
|
|
474
492
|
|
|
475
493
|
|
|
@@ -539,6 +557,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
539
557
|
|
|
540
558
|
|
|
541
559
|
|
|
560
|
+
|
|
561
|
+
|
|
562
|
+
|
|
542
563
|
|
|
543
564
|
|
|
544
565
|
|
|
@@ -591,6 +612,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
591
612
|
|
|
592
613
|
|
|
593
614
|
|
|
615
|
+
|
|
616
|
+
|
|
617
|
+
|
|
594
618
|
|
|
595
619
|
|
|
596
620
|
|
|
@@ -637,6 +661,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
637
661
|
|
|
638
662
|
|
|
639
663
|
|
|
664
|
+
|
|
665
|
+
|
|
666
|
+
|
|
640
667
|
|
|
641
668
|
|
|
642
669
|
|
|
@@ -683,6 +710,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
683
710
|
|
|
684
711
|
|
|
685
712
|
|
|
713
|
+
|
|
714
|
+
|
|
715
|
+
|
|
686
716
|
|
|
687
717
|
|
|
688
718
|
|
|
@@ -726,6 +756,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
726
756
|
|
|
727
757
|
|
|
728
758
|
|
|
759
|
+
|
|
760
|
+
|
|
761
|
+
|
|
729
762
|
|
|
730
763
|
|
|
731
764
|
|
|
@@ -764,6 +797,9 @@ export declare class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
764
797
|
|
|
765
798
|
|
|
766
799
|
|
|
800
|
+
|
|
801
|
+
|
|
802
|
+
|
|
767
803
|
|
|
768
804
|
|
|
769
805
|
|
|
@@ -3,6 +3,7 @@ import type { Comparator, OptValue } from '../../common';
|
|
|
3
3
|
type BSTBaseOptions<K, V, R> = Omit<BinaryTreeOptions<K, V, R>, 'isDuplicate'>;
|
|
4
4
|
export type BSTOptions<K, V, R> = BSTBaseOptions<K, V, R> & {
|
|
5
5
|
comparator?: Comparator<K>;
|
|
6
|
+
enableOrderStatistic?: boolean;
|
|
6
7
|
};
|
|
7
8
|
export type BSTNOptKey<K> = K | undefined;
|
|
8
9
|
export type OptNode<NODE> = NODE | undefined;
|