binary-tree-typed 2.5.0 → 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 +771 -68
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +771 -68
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +771 -69
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +771 -69
- 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/base/index.d.ts +1 -0
- package/dist/types/data-structures/base/iterable-entry-base.d.ts +8 -8
- package/dist/types/data-structures/base/linear-base.d.ts +3 -3
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +288 -0
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +336 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +618 -18
- package/dist/types/data-structures/binary-tree/bst.d.ts +676 -1
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +456 -0
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +144 -1
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +3307 -399
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +3285 -360
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +2674 -325
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +3072 -287
- package/dist/types/data-structures/graph/abstract-graph.d.ts +4 -4
- package/dist/types/data-structures/graph/directed-graph.d.ts +240 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +216 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +274 -10
- package/dist/types/data-structures/heap/heap.d.ts +336 -0
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +411 -3
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +363 -3
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +434 -2
- package/dist/types/data-structures/matrix/matrix.d.ts +192 -0
- package/dist/types/data-structures/queue/deque.d.ts +364 -4
- package/dist/types/data-structures/queue/queue.d.ts +288 -0
- package/dist/types/data-structures/stack/stack.d.ts +240 -0
- package/dist/types/data-structures/trie/trie.d.ts +292 -4
- package/dist/types/interfaces/graph.d.ts +1 -1
- package/dist/types/types/common.d.ts +2 -2
- 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/types/types/data-structures/heap/heap.d.ts +1 -0
- package/dist/types/types/data-structures/priority-queue/priority-queue.d.ts +1 -0
- package/dist/types/types/utils/validate-type.d.ts +4 -4
- package/dist/umd/binary-tree-typed.js +773 -71
- package/dist/umd/binary-tree-typed.js.map +1 -1
- package/dist/umd/binary-tree-typed.min.js +5 -5
- 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/index.ts +1 -0
- package/src/data-structures/base/iterable-element-base.ts +3 -2
- package/src/data-structures/base/iterable-entry-base.ts +8 -8
- package/src/data-structures/base/linear-base.ts +3 -3
- package/src/data-structures/binary-tree/avl-tree.ts +299 -0
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +341 -5
- package/src/data-structures/binary-tree/binary-tree.ts +606 -6
- package/src/data-structures/binary-tree/bst.ts +946 -7
- package/src/data-structures/binary-tree/red-black-tree.ts +472 -0
- package/src/data-structures/binary-tree/segment-tree.ts +145 -2
- package/src/data-structures/binary-tree/tree-map.ts +3423 -499
- package/src/data-structures/binary-tree/tree-multi-map.ts +3537 -596
- package/src/data-structures/binary-tree/tree-multi-set.ts +2855 -495
- package/src/data-structures/binary-tree/tree-set.ts +3209 -413
- package/src/data-structures/graph/abstract-graph.ts +6 -6
- package/src/data-structures/graph/directed-graph.ts +240 -0
- package/src/data-structures/graph/undirected-graph.ts +216 -0
- package/src/data-structures/hash/hash-map.ts +281 -19
- package/src/data-structures/heap/heap.ts +340 -4
- package/src/data-structures/heap/max-heap.ts +2 -2
- package/src/data-structures/linked-list/doubly-linked-list.ts +411 -3
- package/src/data-structures/linked-list/singly-linked-list.ts +363 -3
- package/src/data-structures/linked-list/skip-linked-list.ts +439 -7
- package/src/data-structures/matrix/matrix.ts +202 -10
- package/src/data-structures/priority-queue/max-priority-queue.ts +2 -2
- package/src/data-structures/queue/deque.ts +365 -5
- package/src/data-structures/queue/queue.ts +288 -0
- package/src/data-structures/stack/stack.ts +240 -0
- package/src/data-structures/trie/trie.ts +295 -7
- package/src/interfaces/graph.ts +1 -1
- package/src/types/common.ts +2 -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
- package/src/types/data-structures/heap/heap.ts +1 -0
- package/src/types/data-structures/priority-queue/priority-queue.ts +1 -0
- package/src/types/utils/validate-type.ts +4 -4
|
@@ -196,6 +196,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
196
196
|
|
|
197
197
|
|
|
198
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
|
+
|
|
199
223
|
* @example
|
|
200
224
|
* // basic DoublyLinkedList creation and push operation
|
|
201
225
|
* // Create a simple DoublyLinkedList with initial values
|
|
@@ -228,6 +252,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
228
252
|
|
|
229
253
|
|
|
230
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
|
+
|
|
231
279
|
* @example
|
|
232
280
|
* // DoublyLinkedList pop and shift operations
|
|
233
281
|
* const list = new DoublyLinkedList<number>([10, 20, 30, 40, 50]);
|
|
@@ -260,6 +308,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
260
308
|
|
|
261
309
|
|
|
262
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
|
+
|
|
263
335
|
* @example
|
|
264
336
|
* // Remove from the front
|
|
265
337
|
* const list = new DoublyLinkedList<number>([10, 20, 30]);
|
|
@@ -283,6 +355,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
283
355
|
|
|
284
356
|
|
|
285
357
|
|
|
358
|
+
|
|
359
|
+
|
|
360
|
+
|
|
361
|
+
|
|
362
|
+
|
|
363
|
+
|
|
364
|
+
|
|
365
|
+
|
|
366
|
+
|
|
367
|
+
|
|
368
|
+
|
|
369
|
+
|
|
370
|
+
|
|
371
|
+
|
|
372
|
+
|
|
373
|
+
|
|
374
|
+
|
|
375
|
+
|
|
376
|
+
|
|
377
|
+
|
|
378
|
+
|
|
379
|
+
|
|
380
|
+
|
|
381
|
+
|
|
286
382
|
* @example
|
|
287
383
|
* // Add to the front
|
|
288
384
|
* const list = new DoublyLinkedList<number>([2, 3]);
|
|
@@ -320,6 +416,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
320
416
|
|
|
321
417
|
|
|
322
418
|
|
|
419
|
+
|
|
420
|
+
|
|
421
|
+
|
|
422
|
+
|
|
423
|
+
|
|
424
|
+
|
|
425
|
+
|
|
426
|
+
|
|
427
|
+
|
|
428
|
+
|
|
429
|
+
|
|
430
|
+
|
|
431
|
+
|
|
432
|
+
|
|
433
|
+
|
|
434
|
+
|
|
435
|
+
|
|
436
|
+
|
|
437
|
+
|
|
438
|
+
|
|
439
|
+
|
|
440
|
+
|
|
441
|
+
|
|
442
|
+
|
|
323
443
|
* @example
|
|
324
444
|
* // Access by index
|
|
325
445
|
* const list = new DoublyLinkedList<string>(['a', 'b', 'c']);
|
|
@@ -340,6 +460,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
340
460
|
|
|
341
461
|
|
|
342
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
|
+
|
|
343
487
|
* @example
|
|
344
488
|
* // Get node at index
|
|
345
489
|
* const list = new DoublyLinkedList<string>(['a', 'b', 'c']);
|
|
@@ -367,6 +511,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
367
511
|
|
|
368
512
|
|
|
369
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
|
+
|
|
370
538
|
* @example
|
|
371
539
|
* // Insert at position
|
|
372
540
|
* const list = new DoublyLinkedList<number>([1, 3]);
|
|
@@ -411,6 +579,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
411
579
|
|
|
412
580
|
|
|
413
581
|
|
|
582
|
+
|
|
583
|
+
|
|
584
|
+
|
|
585
|
+
|
|
586
|
+
|
|
587
|
+
|
|
588
|
+
|
|
589
|
+
|
|
590
|
+
|
|
591
|
+
|
|
592
|
+
|
|
593
|
+
|
|
594
|
+
|
|
595
|
+
|
|
596
|
+
|
|
597
|
+
|
|
598
|
+
|
|
599
|
+
|
|
600
|
+
|
|
601
|
+
|
|
602
|
+
|
|
603
|
+
|
|
604
|
+
|
|
605
|
+
|
|
414
606
|
* @example
|
|
415
607
|
* // Remove by index
|
|
416
608
|
* const list = new DoublyLinkedList<string>(['a', 'b', 'c']);
|
|
@@ -431,6 +623,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
431
623
|
|
|
432
624
|
|
|
433
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
|
+
|
|
434
650
|
* @example
|
|
435
651
|
* // Remove first occurrence
|
|
436
652
|
* const list = new DoublyLinkedList<number>([1, 2, 3, 2]);
|
|
@@ -451,6 +667,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
451
667
|
|
|
452
668
|
|
|
453
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
|
+
|
|
454
694
|
* @example
|
|
455
695
|
* // Check empty
|
|
456
696
|
* console.log(new DoublyLinkedList().isEmpty()); // true;
|
|
@@ -469,6 +709,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
469
709
|
|
|
470
710
|
|
|
471
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
|
+
|
|
472
736
|
* @example
|
|
473
737
|
* // Remove all
|
|
474
738
|
* const list = new DoublyLinkedList<number>([1, 2]);
|
|
@@ -489,6 +753,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
489
753
|
|
|
490
754
|
|
|
491
755
|
|
|
756
|
+
|
|
757
|
+
|
|
758
|
+
|
|
759
|
+
|
|
760
|
+
|
|
761
|
+
|
|
762
|
+
|
|
763
|
+
|
|
764
|
+
|
|
765
|
+
|
|
766
|
+
|
|
767
|
+
|
|
768
|
+
|
|
769
|
+
|
|
770
|
+
|
|
771
|
+
|
|
772
|
+
|
|
773
|
+
|
|
774
|
+
|
|
775
|
+
|
|
776
|
+
|
|
777
|
+
|
|
778
|
+
|
|
779
|
+
|
|
492
780
|
* @example
|
|
493
781
|
* // Search with predicate
|
|
494
782
|
* const list = new DoublyLinkedList<number>([10, 20, 30]);
|
|
@@ -509,6 +797,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
509
797
|
|
|
510
798
|
|
|
511
799
|
|
|
800
|
+
|
|
801
|
+
|
|
802
|
+
|
|
803
|
+
|
|
804
|
+
|
|
805
|
+
|
|
806
|
+
|
|
807
|
+
|
|
808
|
+
|
|
809
|
+
|
|
810
|
+
|
|
811
|
+
|
|
812
|
+
|
|
813
|
+
|
|
814
|
+
|
|
815
|
+
|
|
816
|
+
|
|
817
|
+
|
|
818
|
+
|
|
819
|
+
|
|
820
|
+
|
|
821
|
+
|
|
822
|
+
|
|
823
|
+
|
|
512
824
|
* @example
|
|
513
825
|
* // Find value scanning from tail
|
|
514
826
|
* const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
|
|
@@ -532,6 +844,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
532
844
|
|
|
533
845
|
|
|
534
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
|
+
|
|
535
871
|
* @example
|
|
536
872
|
* // Reverse in-place
|
|
537
873
|
* const list = new DoublyLinkedList<number>([1, 2, 3]);
|
|
@@ -559,6 +895,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
559
895
|
|
|
560
896
|
|
|
561
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
|
+
|
|
562
922
|
* @example
|
|
563
923
|
* // Deep copy
|
|
564
924
|
* const list = new DoublyLinkedList<number>([1, 2, 3]);
|
|
@@ -584,13 +944,37 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
584
944
|
|
|
585
945
|
|
|
586
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
|
+
|
|
587
971
|
* @example
|
|
588
972
|
* // Filter elements
|
|
589
973
|
* const list = new DoublyLinkedList<number>([1, 2, 3, 4, 5]);
|
|
590
974
|
* const evens = list.filter(n => n % 2 === 0);
|
|
591
975
|
* console.log([...evens]); // [2, 4];
|
|
592
976
|
*/
|
|
593
|
-
filter(callback: ElementCallback<E, R, boolean>, thisArg?:
|
|
977
|
+
filter(callback: ElementCallback<E, R, boolean>, thisArg?: unknown): this;
|
|
594
978
|
/**
|
|
595
979
|
* Map values into a new list of the same class.
|
|
596
980
|
* @remarks Time O(N), Space O(N)
|
|
@@ -598,7 +982,7 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
598
982
|
* @param [thisArg] - Value for `this` inside the callback.
|
|
599
983
|
* @returns A new list with mapped values.
|
|
600
984
|
*/
|
|
601
|
-
mapSame(callback: ElementCallback<E, R, E>, thisArg?:
|
|
985
|
+
mapSame(callback: ElementCallback<E, R, E>, thisArg?: unknown): this;
|
|
602
986
|
/**
|
|
603
987
|
* Map values into a new list (possibly different element type).
|
|
604
988
|
* @remarks Time O(N), Space O(N)
|
|
@@ -619,6 +1003,30 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
619
1003
|
|
|
620
1004
|
|
|
621
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
|
+
|
|
622
1030
|
* @example
|
|
623
1031
|
* // DoublyLinkedList for...of iteration and map operation
|
|
624
1032
|
* const list = new DoublyLinkedList<number>([1, 2, 3, 4, 5]);
|
|
@@ -634,7 +1042,7 @@ export declare class DoublyLinkedList<E = any, R = any> extends LinearLinkedBase
|
|
|
634
1042
|
* }
|
|
635
1043
|
* console.log(result); // [1, 2, 3, 4, 5];
|
|
636
1044
|
*/
|
|
637
|
-
map<EM, RM>(callback: ElementCallback<E, R, EM>, options?: DoublyLinkedListOptions<EM, RM>, thisArg?:
|
|
1045
|
+
map<EM, RM>(callback: ElementCallback<E, R, EM>, options?: DoublyLinkedListOptions<EM, RM>, thisArg?: unknown): DoublyLinkedList<EM, RM>;
|
|
638
1046
|
/**
|
|
639
1047
|
* (Protected) Create or return a node for the given input (node or raw element).
|
|
640
1048
|
* @remarks Time O(1), Space O(1)
|