linked-list-typed 1.38.2 → 1.38.4

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 (39) hide show
  1. package/.dependency-cruiser.js +422 -422
  2. package/.eslintrc.js +59 -59
  3. package/.prettierrc.js +14 -14
  4. package/README.md +15 -3
  5. package/coverage/clover.xml +11 -7
  6. package/coverage/coverage-final.json +165 -1
  7. package/coverage/coverage-summary.json +59 -2
  8. package/coverage/lcov-report/base.css +278 -99
  9. package/coverage/lcov-report/index.html +69 -65
  10. package/coverage/lcov-report/index.ts.html +39 -36
  11. package/coverage/lcov-report/sorter.js +15 -5
  12. package/dist/data-structures/binary-tree/binary-tree.d.ts +9 -9
  13. package/dist/data-structures/binary-tree/bst.d.ts +4 -4
  14. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
  15. package/dist/types/helpers.d.ts +1 -1
  16. package/jest.config.js +6 -6
  17. package/package.json +4 -1
  18. package/src/data-structures/binary-tree/avl-tree.ts +1 -1
  19. package/src/data-structures/binary-tree/binary-indexed-tree.ts +1 -1
  20. package/src/data-structures/binary-tree/binary-tree.ts +21 -21
  21. package/src/data-structures/binary-tree/bst.ts +7 -7
  22. package/src/data-structures/binary-tree/tree-multiset.ts +2 -1
  23. package/src/data-structures/graph/abstract-graph.ts +11 -10
  24. package/src/data-structures/graph/directed-graph.ts +2 -1
  25. package/src/data-structures/graph/undirected-graph.ts +5 -4
  26. package/src/data-structures/hash/hash-map.ts +1 -1
  27. package/src/data-structures/hash/tree-map.ts +1 -2
  28. package/src/data-structures/hash/tree-set.ts +1 -2
  29. package/src/data-structures/linked-list/singly-linked-list.ts +1 -1
  30. package/src/data-structures/matrix/matrix.ts +1 -1
  31. package/src/data-structures/matrix/vector2d.ts +1 -2
  32. package/src/data-structures/queue/deque.ts +4 -5
  33. package/src/data-structures/queue/queue.ts +1 -1
  34. package/src/types/data-structures/binary-tree/binary-tree.ts +1 -1
  35. package/src/types/data-structures/matrix/navigator.ts +1 -1
  36. package/src/types/helpers.ts +1 -1
  37. package/src/types/utils/utils.ts +1 -1
  38. package/src/types/utils/validate-type.ts +2 -2
  39. package/tsconfig.json +1 -2
package/.eslintrc.js CHANGED
@@ -1,65 +1,65 @@
1
1
  module.exports = {
2
- 'extends': [
3
- 'plugin:@typescript-eslint/recommended',
4
- 'prettier'
5
- ],
6
- 'rules': {
7
- 'react/display-name': 'off',
8
- '@next/next/no-img-element': 'off',
9
- 'react/no-unescaped-entities': 'off',
10
- 'import/no-anonymous-default-export': 'off',
11
- '@typescript-eslint/no-unused-vars': 'error',
12
- '@typescript-eslint/ban-ts-comment': 'off',
13
- '@typescript-eslint/no-explicit-any': 'off',
14
- '@typescript-eslint/no-non-null-assertion': 'off',
15
- // add new line above comment
16
- 'lines-around-comment': [
17
- 'error',
18
- {
19
- 'beforeLineComment': false,
20
- 'beforeBlockComment': true,
21
- 'allowBlockStart': true,
22
- 'allowClassStart': true,
23
- 'allowObjectStart': true,
24
- 'allowArrayStart': true
25
- }
2
+ 'extends': [
3
+ 'plugin:@typescript-eslint/recommended',
4
+ 'prettier'
26
5
  ],
27
- // add new line above return
28
- 'newline-before-return': 'off',
29
- // add new line below import
30
- 'import/newline-after-import': [
31
- 'error',
32
- {
33
- 'count': 1
34
- }
6
+ 'rules': {
7
+ 'react/display-name': 'off',
8
+ '@next/next/no-img-element': 'off',
9
+ 'react/no-unescaped-entities': 'off',
10
+ 'import/no-anonymous-default-export': 'off',
11
+ '@typescript-eslint/no-unused-vars': 'error',
12
+ '@typescript-eslint/ban-ts-comment': 'off',
13
+ '@typescript-eslint/no-explicit-any': 'off',
14
+ '@typescript-eslint/no-non-null-assertion': 'off',
15
+ // add new line above comment
16
+ 'lines-around-comment': [
17
+ 'error',
18
+ {
19
+ 'beforeLineComment': false,
20
+ 'beforeBlockComment': true,
21
+ 'allowBlockStart': true,
22
+ 'allowClassStart': true,
23
+ 'allowObjectStart': true,
24
+ 'allowArrayStart': true
25
+ }
26
+ ],
27
+ // add new line above return
28
+ 'newline-before-return': 'off',
29
+ // add new line below import
30
+ 'import/newline-after-import': [
31
+ 'error',
32
+ {
33
+ 'count': 1
34
+ }
35
+ ],
36
+ '@typescript-eslint/ban-types': [
37
+ 'error',
38
+ {
39
+ 'extendDefaults': true,
40
+ 'types': {
41
+ '{}': false
42
+ }
43
+ }
44
+ ]
45
+ },
46
+ 'plugins': [
47
+ 'import'
35
48
  ],
36
- '@typescript-eslint/ban-types': [
37
- 'error',
38
- {
39
- 'extendDefaults': true,
40
- 'types': {
41
- '{}': false
49
+ 'settings': {
50
+ 'import/parsers': {
51
+ '@typescript-eslint/parser': [
52
+ '.ts',
53
+ '.tsx'
54
+ ]
55
+ },
56
+ 'import/resolver': {
57
+ 'typescript': {
58
+ 'alwaysTryTypes': true,
59
+ 'project': [
60
+ './tsconfig.json'
61
+ ]
62
+ }
42
63
  }
43
- }
44
- ]
45
- },
46
- 'plugins': [
47
- 'import'
48
- ],
49
- 'settings': {
50
- 'import/parsers': {
51
- '@typescript-eslint/parser': [
52
- '.ts',
53
- '.tsx'
54
- ]
55
- },
56
- 'import/resolver': {
57
- 'typescript': {
58
- 'alwaysTryTypes': true,
59
- 'project': [
60
- './tsconfig.json'
61
- ]
62
- }
63
64
  }
64
- }
65
65
  }
package/.prettierrc.js CHANGED
@@ -1,16 +1,16 @@
1
1
  module.exports = {
2
- arrowParens: 'avoid',
3
- bracketSpacing: true,
4
- htmlWhitespaceSensitivity: 'css',
5
- insertPragma: false,
6
- bracketSameLine: false,
7
- jsxSingleQuote: true,
8
- printWidth: 120,
9
- proseWrap: 'preserve',
10
- quoteProps: 'as-needed',
11
- requirePragma: false,
12
- singleQuote: true,
13
- tabWidth: 2,
14
- trailingComma: 'none',
15
- useTabs: false
2
+ arrowParens: 'avoid',
3
+ bracketSpacing: true,
4
+ htmlWhitespaceSensitivity: 'css',
5
+ insertPragma: false,
6
+ bracketSameLine: false,
7
+ jsxSingleQuote: true,
8
+ printWidth: 120,
9
+ proseWrap: 'preserve',
10
+ quoteProps: 'as-needed',
11
+ requirePragma: false,
12
+ singleQuote: true,
13
+ tabWidth: 2,
14
+ trailingComma: 'none',
15
+ useTabs: false
16
16
  }
package/README.md CHANGED
@@ -7,38 +7,51 @@
7
7
  ![npm](https://img.shields.io/npm/v/linked-list-typed)
8
8
 
9
9
  # What
10
+
10
11
  ## Brief
11
- This is a standalone Linked List data structure from the data-structure-typed collection. If you wish to access more data structures or advanced features, you can transition to directly installing the complete [data-structure-typed](https://www.npmjs.com/package/data-structure-typed) package
12
12
 
13
+ This is a standalone Linked List data structure from the data-structure-typed collection. If you wish to access more
14
+ data structures or advanced features, you can transition to directly installing the
15
+ complete [data-structure-typed](https://www.npmjs.com/package/data-structure-typed) package
13
16
 
14
17
  # How
15
18
 
16
19
  ## install
20
+
17
21
  ### npm
22
+
18
23
  ```bash
19
24
  npm i linked-list-typed --save
20
25
  ```
26
+
21
27
  ### yarn
28
+
22
29
  ```bash
23
30
  yarn add linked-list-typed
24
31
  ```
32
+
25
33
  ### methods
34
+
26
35
  Singly Linked List
27
36
  ![](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/methods-8bit/singly-linked-list.png?raw=true)
28
37
 
29
38
  Doubly Linked List
30
39
  ![](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/methods-8bit/doubly-linked-list.png?raw=true)
40
+
31
41
  ### snippet
42
+
32
43
  #### TS
44
+
33
45
  ```typescript
34
46
 
35
47
  ```
48
+
36
49
  #### JS
50
+
37
51
  ```javascript
38
52
 
39
53
  ```
40
54
 
41
-
42
55
  ## API docs & Examples
43
56
 
44
57
  [API Docs](https://data-structure-typed-docs.vercel.app)
@@ -240,7 +253,6 @@ Doubly Linked List
240
253
  </tbody>
241
254
  </table>
242
255
 
243
-
244
256
  # Why
245
257
 
246
258
  ## Complexities
@@ -1,10 +1,14 @@
1
1
  <?xml version="1.0" encoding="UTF-8"?>
2
2
  <coverage generated="1696760575194" clover="3.2.0">
3
- <project timestamp="1696760575194" name="All files">
4
- <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="4" coveredmethods="1" elements="5" coveredelements="2" complexity="0" loc="1" ncloc="1" packages="1" files="1" classes="1"/>
5
- <file name="index.ts" path="/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts">
6
- <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="4" coveredmethods="1"/>
7
- <line num="8" count="88" type="stmt"/>
8
- </file>
9
- </project>
3
+ <project timestamp="1696760575194" name="All files">
4
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="4"
5
+ coveredmethods="1" elements="5" coveredelements="2" complexity="0" loc="1" ncloc="1" packages="1"
6
+ files="1" classes="1"/>
7
+ <file name="index.ts"
8
+ path="/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts">
9
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="4"
10
+ coveredmethods="1"/>
11
+ <line num="8" count="88" type="stmt"/>
12
+ </file>
13
+ </project>
10
14
  </coverage>
@@ -1,2 +1,166 @@
1
- {"/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts": {"path":"/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts","statementMap":{"0":{"start":{"line":8,"column":0},"end":{"line":8,"column":9}},"1":{"start":{"line":8,"column":9},"end":{"line":8,"column":31}},"2":{"start":{"line":8,"column":31},"end":{"line":8,"column":49}},"3":{"start":{"line":8,"column":49},"end":{"line":8,"column":71}},"4":{"start":{"line":8,"column":71},"end":{"line":8,"column":118}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":8,"column":9},"end":{"line":8,"column":29}},"loc":{"start":{"line":8,"column":9},"end":{"line":8,"column":31}}},"1":{"name":"(anonymous_1)","decl":{"start":{"line":8,"column":31},"end":{"line":8,"column":47}},"loc":{"start":{"line":8,"column":31},"end":{"line":8,"column":49}}},"2":{"name":"(anonymous_2)","decl":{"start":{"line":8,"column":49},"end":{"line":8,"column":69}},"loc":{"start":{"line":8,"column":49},"end":{"line":8,"column":71}}},"3":{"name":"(anonymous_3)","decl":{"start":{"line":8,"column":71},"end":{"line":8,"column":87}},"loc":{"start":{"line":8,"column":71},"end":{"line":8,"column":118}}}},"branchMap":{},"s":{"0":1,"1":1,"2":1,"3":1,"4":88},"f":{"0":0,"1":0,"2":0,"3":87},"b":{}}
1
+ {
2
+ "/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts": {
3
+ "path": "/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts",
4
+ "statementMap": {
5
+ "0": {
6
+ "start": {
7
+ "line": 8,
8
+ "column": 0
9
+ },
10
+ "end": {
11
+ "line": 8,
12
+ "column": 9
13
+ }
14
+ },
15
+ "1": {
16
+ "start": {
17
+ "line": 8,
18
+ "column": 9
19
+ },
20
+ "end": {
21
+ "line": 8,
22
+ "column": 31
23
+ }
24
+ },
25
+ "2": {
26
+ "start": {
27
+ "line": 8,
28
+ "column": 31
29
+ },
30
+ "end": {
31
+ "line": 8,
32
+ "column": 49
33
+ }
34
+ },
35
+ "3": {
36
+ "start": {
37
+ "line": 8,
38
+ "column": 49
39
+ },
40
+ "end": {
41
+ "line": 8,
42
+ "column": 71
43
+ }
44
+ },
45
+ "4": {
46
+ "start": {
47
+ "line": 8,
48
+ "column": 71
49
+ },
50
+ "end": {
51
+ "line": 8,
52
+ "column": 118
53
+ }
54
+ }
55
+ },
56
+ "fnMap": {
57
+ "0": {
58
+ "name": "(anonymous_0)",
59
+ "decl": {
60
+ "start": {
61
+ "line": 8,
62
+ "column": 9
63
+ },
64
+ "end": {
65
+ "line": 8,
66
+ "column": 29
67
+ }
68
+ },
69
+ "loc": {
70
+ "start": {
71
+ "line": 8,
72
+ "column": 9
73
+ },
74
+ "end": {
75
+ "line": 8,
76
+ "column": 31
77
+ }
78
+ }
79
+ },
80
+ "1": {
81
+ "name": "(anonymous_1)",
82
+ "decl": {
83
+ "start": {
84
+ "line": 8,
85
+ "column": 31
86
+ },
87
+ "end": {
88
+ "line": 8,
89
+ "column": 47
90
+ }
91
+ },
92
+ "loc": {
93
+ "start": {
94
+ "line": 8,
95
+ "column": 31
96
+ },
97
+ "end": {
98
+ "line": 8,
99
+ "column": 49
100
+ }
101
+ }
102
+ },
103
+ "2": {
104
+ "name": "(anonymous_2)",
105
+ "decl": {
106
+ "start": {
107
+ "line": 8,
108
+ "column": 49
109
+ },
110
+ "end": {
111
+ "line": 8,
112
+ "column": 69
113
+ }
114
+ },
115
+ "loc": {
116
+ "start": {
117
+ "line": 8,
118
+ "column": 49
119
+ },
120
+ "end": {
121
+ "line": 8,
122
+ "column": 71
123
+ }
124
+ }
125
+ },
126
+ "3": {
127
+ "name": "(anonymous_3)",
128
+ "decl": {
129
+ "start": {
130
+ "line": 8,
131
+ "column": 71
132
+ },
133
+ "end": {
134
+ "line": 8,
135
+ "column": 87
136
+ }
137
+ },
138
+ "loc": {
139
+ "start": {
140
+ "line": 8,
141
+ "column": 71
142
+ },
143
+ "end": {
144
+ "line": 8,
145
+ "column": 118
146
+ }
147
+ }
148
+ }
149
+ },
150
+ "branchMap": {},
151
+ "s": {
152
+ "0": 1,
153
+ "1": 1,
154
+ "2": 1,
155
+ "3": 1,
156
+ "4": 88
157
+ },
158
+ "f": {
159
+ "0": 0,
160
+ "1": 0,
161
+ "2": 0,
162
+ "3": 87
163
+ },
164
+ "b": {}
165
+ }
2
166
  }
@@ -1,3 +1,60 @@
1
- {"total": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"statements":{"total":5,"covered":5,"skipped":0,"pct":100},"functions":{"total":4,"covered":1,"skipped":0,"pct":25},"branches":{"total":0,"covered":0,"skipped":0,"pct":100},"branchesTrue":{"total":0,"covered":0,"skipped":0,"pct":"Unknown"}}
2
- ,"/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"functions":{"total":4,"covered":1,"skipped":0,"pct":25},"statements":{"total":5,"covered":5,"skipped":0,"pct":100},"branches":{"total":0,"covered":0,"skipped":0,"pct":100}}
1
+ {
2
+ "total": {
3
+ "lines": {
4
+ "total": 1,
5
+ "covered": 1,
6
+ "skipped": 0,
7
+ "pct": 100
8
+ },
9
+ "statements": {
10
+ "total": 5,
11
+ "covered": 5,
12
+ "skipped": 0,
13
+ "pct": 100
14
+ },
15
+ "functions": {
16
+ "total": 4,
17
+ "covered": 1,
18
+ "skipped": 0,
19
+ "pct": 25
20
+ },
21
+ "branches": {
22
+ "total": 0,
23
+ "covered": 0,
24
+ "skipped": 0,
25
+ "pct": 100
26
+ },
27
+ "branchesTrue": {
28
+ "total": 0,
29
+ "covered": 0,
30
+ "skipped": 0,
31
+ "pct": "Unknown"
32
+ }
33
+ },
34
+ "/Users/revone/projects/data-structure-typed-individuals/linked-list-typed/src/index.ts": {
35
+ "lines": {
36
+ "total": 1,
37
+ "covered": 1,
38
+ "skipped": 0,
39
+ "pct": 100
40
+ },
41
+ "functions": {
42
+ "total": 4,
43
+ "covered": 1,
44
+ "skipped": 0,
45
+ "pct": 25
46
+ },
47
+ "statements": {
48
+ "total": 5,
49
+ "covered": 5,
50
+ "skipped": 0,
51
+ "pct": 100
52
+ },
53
+ "branches": {
54
+ "total": 0,
55
+ "covered": 0,
56
+ "skipped": 0,
57
+ "pct": 100
58
+ }
59
+ }
3
60
  }