singly-linked-list-typed 2.5.2 → 2.5.3
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 +60 -0
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +60 -0
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +60 -0
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +60 -0
- package/dist/esm-legacy/index.mjs.map +1 -1
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +50 -2
- package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +56 -0
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +116 -15
- package/dist/types/data-structures/binary-tree/bst.d.ts +99 -3
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +79 -8
- package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
- package/dist/types/data-structures/binary-tree/tree-map.d.ts +520 -1
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +489 -1
- package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +393 -1
- package/dist/types/data-structures/binary-tree/tree-set.d.ts +500 -1
- package/dist/types/data-structures/graph/directed-graph.d.ts +40 -0
- package/dist/types/data-structures/graph/undirected-graph.d.ts +36 -0
- package/dist/types/data-structures/hash/hash-map.d.ts +51 -6
- package/dist/types/data-structures/heap/heap.d.ts +98 -12
- package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -0
- package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +61 -1
- package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +72 -0
- package/dist/types/data-structures/matrix/matrix.d.ts +32 -0
- package/dist/types/data-structures/queue/deque.d.ts +82 -0
- package/dist/types/data-structures/queue/queue.d.ts +61 -0
- package/dist/types/data-structures/stack/stack.d.ts +42 -2
- package/dist/types/data-structures/trie/trie.d.ts +48 -0
- package/dist/types/interfaces/binary-tree.d.ts +2 -3
- package/dist/umd/singly-linked-list-typed.js +60 -0
- package/dist/umd/singly-linked-list-typed.js.map +1 -1
- package/dist/umd/singly-linked-list-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/data-structures/binary-tree/avl-tree.ts +52 -5
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +56 -0
- package/src/data-structures/binary-tree/binary-tree.ts +167 -81
- package/src/data-structures/binary-tree/bst.ts +101 -7
- package/src/data-structures/binary-tree/red-black-tree.ts +82 -15
- package/src/data-structures/binary-tree/segment-tree.ts +24 -0
- package/src/data-structures/binary-tree/tree-map.ts +540 -3
- package/src/data-structures/binary-tree/tree-multi-map.ts +490 -2
- package/src/data-structures/binary-tree/tree-multi-set.ts +393 -1
- package/src/data-structures/binary-tree/tree-set.ts +520 -3
- package/src/data-structures/graph/directed-graph.ts +41 -1
- package/src/data-structures/graph/undirected-graph.ts +37 -1
- package/src/data-structures/hash/hash-map.ts +67 -12
- package/src/data-structures/heap/heap.ts +107 -19
- package/src/data-structures/linked-list/doubly-linked-list.ts +88 -0
- package/src/data-structures/linked-list/singly-linked-list.ts +61 -1
- package/src/data-structures/linked-list/skip-linked-list.ts +72 -0
- package/src/data-structures/matrix/matrix.ts +32 -0
- package/src/data-structures/queue/deque.ts +85 -0
- package/src/data-structures/queue/queue.ts +73 -0
- package/src/data-structures/stack/stack.ts +45 -5
- package/src/data-structures/trie/trie.ts +48 -0
- package/src/interfaces/binary-tree.ts +1 -9
package/dist/cjs/index.cjs
CHANGED
|
@@ -814,6 +814,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
814
814
|
|
|
815
815
|
|
|
816
816
|
|
|
817
|
+
|
|
818
|
+
|
|
819
|
+
|
|
820
|
+
|
|
817
821
|
|
|
818
822
|
|
|
819
823
|
|
|
@@ -881,6 +885,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
881
885
|
|
|
882
886
|
|
|
883
887
|
|
|
888
|
+
|
|
889
|
+
|
|
890
|
+
|
|
891
|
+
|
|
884
892
|
|
|
885
893
|
|
|
886
894
|
|
|
@@ -953,6 +961,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
953
961
|
|
|
954
962
|
|
|
955
963
|
|
|
964
|
+
|
|
965
|
+
|
|
966
|
+
|
|
967
|
+
|
|
956
968
|
|
|
957
969
|
|
|
958
970
|
|
|
@@ -1007,6 +1019,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1007
1019
|
|
|
1008
1020
|
|
|
1009
1021
|
|
|
1022
|
+
|
|
1023
|
+
|
|
1024
|
+
|
|
1025
|
+
|
|
1010
1026
|
|
|
1011
1027
|
|
|
1012
1028
|
|
|
@@ -1122,6 +1138,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1122
1138
|
|
|
1123
1139
|
|
|
1124
1140
|
|
|
1141
|
+
|
|
1142
|
+
|
|
1143
|
+
|
|
1144
|
+
|
|
1125
1145
|
|
|
1126
1146
|
|
|
1127
1147
|
|
|
@@ -1181,6 +1201,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1181
1201
|
|
|
1182
1202
|
|
|
1183
1203
|
|
|
1204
|
+
|
|
1205
|
+
|
|
1206
|
+
|
|
1207
|
+
|
|
1184
1208
|
|
|
1185
1209
|
|
|
1186
1210
|
|
|
@@ -1229,6 +1253,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1229
1253
|
|
|
1230
1254
|
|
|
1231
1255
|
|
|
1256
|
+
|
|
1257
|
+
|
|
1258
|
+
|
|
1259
|
+
|
|
1232
1260
|
|
|
1233
1261
|
|
|
1234
1262
|
|
|
@@ -1283,6 +1311,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1283
1311
|
|
|
1284
1312
|
|
|
1285
1313
|
|
|
1314
|
+
|
|
1315
|
+
|
|
1316
|
+
|
|
1317
|
+
|
|
1286
1318
|
|
|
1287
1319
|
|
|
1288
1320
|
|
|
@@ -1342,6 +1374,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1342
1374
|
|
|
1343
1375
|
|
|
1344
1376
|
|
|
1377
|
+
|
|
1378
|
+
|
|
1379
|
+
|
|
1380
|
+
|
|
1345
1381
|
|
|
1346
1382
|
|
|
1347
1383
|
|
|
@@ -1409,6 +1445,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1409
1445
|
|
|
1410
1446
|
|
|
1411
1447
|
|
|
1448
|
+
|
|
1449
|
+
|
|
1450
|
+
|
|
1451
|
+
|
|
1412
1452
|
|
|
1413
1453
|
|
|
1414
1454
|
|
|
@@ -1453,6 +1493,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1453
1493
|
|
|
1454
1494
|
|
|
1455
1495
|
|
|
1496
|
+
|
|
1497
|
+
|
|
1498
|
+
|
|
1499
|
+
|
|
1456
1500
|
|
|
1457
1501
|
|
|
1458
1502
|
|
|
@@ -1503,6 +1547,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1503
1547
|
|
|
1504
1548
|
|
|
1505
1549
|
|
|
1550
|
+
|
|
1551
|
+
|
|
1552
|
+
|
|
1553
|
+
|
|
1506
1554
|
|
|
1507
1555
|
|
|
1508
1556
|
|
|
@@ -1719,6 +1767,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1719
1767
|
|
|
1720
1768
|
|
|
1721
1769
|
|
|
1770
|
+
|
|
1771
|
+
|
|
1772
|
+
|
|
1773
|
+
|
|
1722
1774
|
|
|
1723
1775
|
|
|
1724
1776
|
|
|
@@ -1773,6 +1825,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1773
1825
|
|
|
1774
1826
|
|
|
1775
1827
|
|
|
1828
|
+
|
|
1829
|
+
|
|
1830
|
+
|
|
1831
|
+
|
|
1776
1832
|
|
|
1777
1833
|
|
|
1778
1834
|
|
|
@@ -1855,6 +1911,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
|
|
|
1855
1911
|
|
|
1856
1912
|
|
|
1857
1913
|
|
|
1914
|
+
|
|
1915
|
+
|
|
1916
|
+
|
|
1917
|
+
|
|
1858
1918
|
|
|
1859
1919
|
|
|
1860
1920
|
|