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.
- package/dist/cjs/index.cjs +126 -0
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +126 -0
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +126 -0
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +126 -0
- package/dist/esm-legacy/index.mjs.map +1 -1
- package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
- package/dist/types/data-structures/base/linear-base.d.ts +6 -0
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
- package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
- package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
- package/dist/types/data-structures/heap/heap.d.ts +42 -0
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
- package/dist/types/data-structures/queue/deque.d.ts +90 -1
- package/dist/types/data-structures/queue/queue.d.ts +36 -0
- package/dist/types/data-structures/stack/stack.d.ts +30 -0
- package/dist/types/data-structures/trie/trie.d.ts +36 -0
- package/dist/umd/binary-tree-typed.js +126 -0
- package/dist/umd/binary-tree-typed.js.map +1 -1
- package/dist/umd/binary-tree-typed.min.js +1 -1
- package/dist/umd/binary-tree-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/data-structures/base/iterable-element-base.ts +32 -0
- package/src/data-structures/base/linear-base.ts +11 -0
- package/src/data-structures/binary-tree/avl-tree.ts +36 -0
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +42 -0
- package/src/data-structures/binary-tree/binary-tree.ts +75 -0
- package/src/data-structures/binary-tree/bst.ts +72 -0
- package/src/data-structures/binary-tree/red-black-tree.ts +57 -0
- package/src/data-structures/binary-tree/segment-tree.ts +18 -0
- package/src/data-structures/binary-tree/tree-map.ts +375 -0
- package/src/data-structures/binary-tree/tree-multi-map.ts +392 -0
- package/src/data-structures/binary-tree/tree-multi-set.ts +336 -0
- package/src/data-structures/binary-tree/tree-set.ts +492 -0
- package/src/data-structures/graph/directed-graph.ts +30 -0
- package/src/data-structures/graph/undirected-graph.ts +27 -0
- package/src/data-structures/hash/hash-map.ts +33 -0
- package/src/data-structures/heap/heap.ts +42 -0
- package/src/data-structures/linked-list/doubly-linked-list.ts +90 -2
- package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
- package/src/data-structures/linked-list/skip-linked-list.ts +54 -0
- package/src/data-structures/matrix/matrix.ts +24 -0
- package/src/data-structures/queue/deque.ts +103 -1
- package/src/data-structures/queue/queue.ts +36 -0
- package/src/data-structures/stack/stack.ts +30 -0
- package/src/data-structures/trie/trie.ts +36 -0
|
@@ -197,6 +197,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
197
197
|
|
|
198
198
|
|
|
199
199
|
|
|
200
|
+
|
|
201
|
+
|
|
202
|
+
|
|
200
203
|
|
|
201
204
|
|
|
202
205
|
|
|
@@ -269,6 +272,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
269
272
|
|
|
270
273
|
|
|
271
274
|
|
|
275
|
+
|
|
276
|
+
|
|
277
|
+
|
|
272
278
|
|
|
273
279
|
|
|
274
280
|
|
|
@@ -324,6 +330,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
324
330
|
|
|
325
331
|
|
|
326
332
|
|
|
333
|
+
|
|
334
|
+
|
|
335
|
+
|
|
327
336
|
|
|
328
337
|
|
|
329
338
|
|
|
@@ -379,6 +388,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
379
388
|
|
|
380
389
|
|
|
381
390
|
|
|
391
|
+
|
|
392
|
+
|
|
393
|
+
|
|
382
394
|
|
|
383
395
|
|
|
384
396
|
|
|
@@ -443,6 +455,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
443
455
|
|
|
444
456
|
|
|
445
457
|
|
|
458
|
+
|
|
459
|
+
|
|
460
|
+
|
|
446
461
|
|
|
447
462
|
|
|
448
463
|
|
|
@@ -524,6 +539,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
524
539
|
|
|
525
540
|
|
|
526
541
|
|
|
542
|
+
|
|
543
|
+
|
|
544
|
+
|
|
527
545
|
|
|
528
546
|
|
|
529
547
|
|
|
@@ -607,6 +625,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
607
625
|
|
|
608
626
|
|
|
609
627
|
|
|
628
|
+
|
|
629
|
+
|
|
630
|
+
|
|
610
631
|
|
|
611
632
|
|
|
612
633
|
|
|
@@ -659,6 +680,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
659
680
|
|
|
660
681
|
|
|
661
682
|
|
|
683
|
+
|
|
684
|
+
|
|
685
|
+
|
|
662
686
|
|
|
663
687
|
|
|
664
688
|
|
|
@@ -717,6 +741,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
717
741
|
|
|
718
742
|
|
|
719
743
|
|
|
744
|
+
|
|
745
|
+
|
|
746
|
+
|
|
720
747
|
|
|
721
748
|
|
|
722
749
|
|
|
@@ -797,6 +824,9 @@ export class Stack<E = any, R = any> extends IterableElementBase<E, R> {
|
|
|
797
824
|
|
|
798
825
|
|
|
799
826
|
|
|
827
|
+
|
|
828
|
+
|
|
829
|
+
|
|
800
830
|
|
|
801
831
|
|
|
802
832
|
|
|
@@ -319,6 +319,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
319
319
|
|
|
320
320
|
|
|
321
321
|
|
|
322
|
+
|
|
323
|
+
|
|
324
|
+
|
|
322
325
|
|
|
323
326
|
|
|
324
327
|
|
|
@@ -397,6 +400,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
397
400
|
|
|
398
401
|
|
|
399
402
|
|
|
403
|
+
|
|
404
|
+
|
|
405
|
+
|
|
400
406
|
|
|
401
407
|
|
|
402
408
|
|
|
@@ -462,6 +468,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
462
468
|
|
|
463
469
|
|
|
464
470
|
|
|
471
|
+
|
|
472
|
+
|
|
473
|
+
|
|
465
474
|
|
|
466
475
|
|
|
467
476
|
|
|
@@ -522,6 +531,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
522
531
|
|
|
523
532
|
|
|
524
533
|
|
|
534
|
+
|
|
535
|
+
|
|
536
|
+
|
|
525
537
|
|
|
526
538
|
|
|
527
539
|
|
|
@@ -574,6 +586,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
574
586
|
|
|
575
587
|
|
|
576
588
|
|
|
589
|
+
|
|
590
|
+
|
|
591
|
+
|
|
577
592
|
|
|
578
593
|
|
|
579
594
|
|
|
@@ -630,6 +645,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
630
645
|
|
|
631
646
|
|
|
632
647
|
|
|
648
|
+
|
|
649
|
+
|
|
650
|
+
|
|
633
651
|
|
|
634
652
|
|
|
635
653
|
|
|
@@ -773,6 +791,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
773
791
|
|
|
774
792
|
|
|
775
793
|
|
|
794
|
+
|
|
795
|
+
|
|
796
|
+
|
|
776
797
|
|
|
777
798
|
|
|
778
799
|
|
|
@@ -857,6 +878,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
857
878
|
|
|
858
879
|
|
|
859
880
|
|
|
881
|
+
|
|
882
|
+
|
|
883
|
+
|
|
860
884
|
|
|
861
885
|
|
|
862
886
|
|
|
@@ -922,6 +946,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
922
946
|
|
|
923
947
|
|
|
924
948
|
|
|
949
|
+
|
|
950
|
+
|
|
951
|
+
|
|
925
952
|
|
|
926
953
|
|
|
927
954
|
|
|
@@ -1010,6 +1037,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
1010
1037
|
|
|
1011
1038
|
|
|
1012
1039
|
|
|
1040
|
+
|
|
1041
|
+
|
|
1042
|
+
|
|
1013
1043
|
|
|
1014
1044
|
|
|
1015
1045
|
|
|
@@ -1066,6 +1096,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
1066
1096
|
|
|
1067
1097
|
|
|
1068
1098
|
|
|
1099
|
+
|
|
1100
|
+
|
|
1101
|
+
|
|
1069
1102
|
|
|
1070
1103
|
|
|
1071
1104
|
|
|
@@ -1123,6 +1156,9 @@ export class Trie<R = any> extends IterableElementBase<string, R> {
|
|
|
1123
1156
|
|
|
1124
1157
|
|
|
1125
1158
|
|
|
1159
|
+
|
|
1160
|
+
|
|
1161
|
+
|
|
1126
1162
|
|
|
1127
1163
|
|
|
1128
1164
|
|