priority-queue-typed 1.38.2 → 1.38.5

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 (43) 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 +130 -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 +38 -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/data-structures/linked-list/doubly-linked-list.d.ts +12 -3
  15. package/dist/data-structures/linked-list/singly-linked-list.d.ts +17 -4
  16. package/dist/data-structures/linked-list/singly-linked-list.js +2 -0
  17. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
  18. package/dist/types/helpers.d.ts +1 -1
  19. package/jest.config.js +6 -6
  20. package/package.json +4 -1
  21. package/src/data-structures/binary-tree/avl-tree.ts +1 -1
  22. package/src/data-structures/binary-tree/binary-indexed-tree.ts +1 -1
  23. package/src/data-structures/binary-tree/binary-tree.ts +21 -21
  24. package/src/data-structures/binary-tree/bst.ts +7 -7
  25. package/src/data-structures/binary-tree/tree-multiset.ts +2 -1
  26. package/src/data-structures/graph/abstract-graph.ts +11 -10
  27. package/src/data-structures/graph/directed-graph.ts +2 -1
  28. package/src/data-structures/graph/undirected-graph.ts +5 -4
  29. package/src/data-structures/hash/hash-map.ts +1 -1
  30. package/src/data-structures/hash/tree-map.ts +1 -2
  31. package/src/data-structures/hash/tree-set.ts +1 -2
  32. package/src/data-structures/linked-list/doubly-linked-list.ts +2 -4
  33. package/src/data-structures/linked-list/singly-linked-list.ts +3 -8
  34. package/src/data-structures/matrix/matrix.ts +1 -1
  35. package/src/data-structures/matrix/vector2d.ts +1 -2
  36. package/src/data-structures/queue/deque.ts +4 -5
  37. package/src/data-structures/queue/queue.ts +1 -1
  38. package/src/types/data-structures/binary-tree/binary-tree.ts +1 -1
  39. package/src/types/data-structures/matrix/navigator.ts +1 -1
  40. package/src/types/helpers.ts +1 -1
  41. package/src/types/utils/utils.ts +1 -1
  42. package/src/types/utils/validate-type.ts +2 -2
  43. 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,30 +7,42 @@
7
7
  ![npm](https://img.shields.io/npm/v/priority-queue-typed)
8
8
 
9
9
  # What
10
+
10
11
  ## Brief
11
- This is a standalone Priority Queue 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 Priority Queue 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 priority-queue-typed --save
20
25
  ```
26
+
21
27
  ### yarn
28
+
22
29
  ```bash
23
30
  yarn add priority-queue-typed
24
31
  ```
32
+
25
33
  ### methods
34
+
26
35
  Priority Queue
27
36
  ![](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/methods-8bit/priority-queue.png?raw=true)
28
37
  Min Priority Queue
29
38
  ![](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/methods-8bit/min-priority-queue.png?raw=true)
30
39
  Max Priority Queue
31
40
  ![](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/methods-8bit/max-priority-queue.png?raw=true)
41
+
32
42
  ### snippet
43
+
33
44
  #### TS
45
+
34
46
  ```typescript
35
47
  import {PriorityQueue, MinPriorityQueue} from 'data-structure-typed';
36
48
  // /* or if you prefer */ import {PriorityQueue, MinPriorityQueue} from 'priority-queue-typed';
@@ -62,7 +74,9 @@ Max Priority Queue
62
74
  minPQ1.DFS('post') // [4, 3, 5, 2, 8, 7, 6, 1]
63
75
  minPQ1.DFS('pre') // [1, 2, 3, 4, 5, 6, 8, 7]
64
76
  ```
77
+
65
78
  #### JS
79
+
66
80
  ```javascript
67
81
  const {PriorityQueue, MinPriorityQueue} = require('data-structure-typed');
68
82
  // /* or if you prefer */ const {PriorityQueue, MinPriorityQueue} = require('priority-queue-typed');
@@ -95,7 +109,6 @@ Max Priority Queue
95
109
  minPQ1.DFS('pre') // [1, 2, 3, 4, 5, 6, 8, 7]
96
110
  ```
97
111
 
98
-
99
112
  ## API docs & Examples
100
113
 
101
114
  [API Docs](https://data-structure-typed-docs.vercel.app)
@@ -297,7 +310,6 @@ Max Priority Queue
297
310
  </tbody>
298
311
  </table>
299
312
 
300
-
301
313
  # Why
302
314
 
303
315
  ## Complexities
@@ -1,10 +1,14 @@
1
1
  <?xml version="1.0" encoding="UTF-8"?>
2
2
  <coverage generated="1696760609900" clover="3.2.0">
3
- <project timestamp="1696760609900" name="All files">
4
- <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="3" coveredmethods="1" elements="4" 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/priority-queue-typed/src/index.ts">
6
- <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="3" coveredmethods="1"/>
7
- <line num="8" count="10" type="stmt"/>
8
- </file>
9
- </project>
3
+ <project timestamp="1696760609900" name="All files">
4
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="3"
5
+ coveredmethods="1" elements="4" 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/priority-queue-typed/src/index.ts">
9
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="3"
10
+ coveredmethods="1"/>
11
+ <line num="8" count="10" type="stmt"/>
12
+ </file>
13
+ </project>
10
14
  </coverage>
@@ -1,2 +1,131 @@
1
- {"/Users/revone/projects/data-structure-typed-individuals/priority-queue-typed/src/index.ts": {"path":"/Users/revone/projects/data-structure-typed-individuals/priority-queue-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":24}},"2":{"start":{"line":8,"column":24},"end":{"line":8,"column":42}},"3":{"start":{"line":8,"column":42},"end":{"line":8,"column":89}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":8,"column":9},"end":{"line":8,"column":22}},"loc":{"start":{"line":8,"column":9},"end":{"line":8,"column":24}}},"1":{"name":"(anonymous_1)","decl":{"start":{"line":8,"column":24},"end":{"line":8,"column":40}},"loc":{"start":{"line":8,"column":24},"end":{"line":8,"column":42}}},"2":{"name":"(anonymous_2)","decl":{"start":{"line":8,"column":42},"end":{"line":8,"column":58}},"loc":{"start":{"line":8,"column":42},"end":{"line":8,"column":89}}}},"branchMap":{},"s":{"0":1,"1":10,"2":1,"3":1},"f":{"0":9,"1":0,"2":0},"b":{}}
1
+ {
2
+ "/Users/revone/projects/data-structure-typed-individuals/priority-queue-typed/src/index.ts": {
3
+ "path": "/Users/revone/projects/data-structure-typed-individuals/priority-queue-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": 24
23
+ }
24
+ },
25
+ "2": {
26
+ "start": {
27
+ "line": 8,
28
+ "column": 24
29
+ },
30
+ "end": {
31
+ "line": 8,
32
+ "column": 42
33
+ }
34
+ },
35
+ "3": {
36
+ "start": {
37
+ "line": 8,
38
+ "column": 42
39
+ },
40
+ "end": {
41
+ "line": 8,
42
+ "column": 89
43
+ }
44
+ }
45
+ },
46
+ "fnMap": {
47
+ "0": {
48
+ "name": "(anonymous_0)",
49
+ "decl": {
50
+ "start": {
51
+ "line": 8,
52
+ "column": 9
53
+ },
54
+ "end": {
55
+ "line": 8,
56
+ "column": 22
57
+ }
58
+ },
59
+ "loc": {
60
+ "start": {
61
+ "line": 8,
62
+ "column": 9
63
+ },
64
+ "end": {
65
+ "line": 8,
66
+ "column": 24
67
+ }
68
+ }
69
+ },
70
+ "1": {
71
+ "name": "(anonymous_1)",
72
+ "decl": {
73
+ "start": {
74
+ "line": 8,
75
+ "column": 24
76
+ },
77
+ "end": {
78
+ "line": 8,
79
+ "column": 40
80
+ }
81
+ },
82
+ "loc": {
83
+ "start": {
84
+ "line": 8,
85
+ "column": 24
86
+ },
87
+ "end": {
88
+ "line": 8,
89
+ "column": 42
90
+ }
91
+ }
92
+ },
93
+ "2": {
94
+ "name": "(anonymous_2)",
95
+ "decl": {
96
+ "start": {
97
+ "line": 8,
98
+ "column": 42
99
+ },
100
+ "end": {
101
+ "line": 8,
102
+ "column": 58
103
+ }
104
+ },
105
+ "loc": {
106
+ "start": {
107
+ "line": 8,
108
+ "column": 42
109
+ },
110
+ "end": {
111
+ "line": 8,
112
+ "column": 89
113
+ }
114
+ }
115
+ }
116
+ },
117
+ "branchMap": {},
118
+ "s": {
119
+ "0": 1,
120
+ "1": 10,
121
+ "2": 1,
122
+ "3": 1
123
+ },
124
+ "f": {
125
+ "0": 9,
126
+ "1": 0,
127
+ "2": 0
128
+ },
129
+ "b": {}
130
+ }
2
131
  }
@@ -1,3 +1,60 @@
1
- {"total": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"statements":{"total":4,"covered":4,"skipped":0,"pct":100},"functions":{"total":3,"covered":1,"skipped":0,"pct":33.33},"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/priority-queue-typed/src/index.ts": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"functions":{"total":3,"covered":1,"skipped":0,"pct":33.33},"statements":{"total":4,"covered":4,"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": 4,
11
+ "covered": 4,
12
+ "skipped": 0,
13
+ "pct": 100
14
+ },
15
+ "functions": {
16
+ "total": 3,
17
+ "covered": 1,
18
+ "skipped": 0,
19
+ "pct": 33.33
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/priority-queue-typed/src/index.ts": {
35
+ "lines": {
36
+ "total": 1,
37
+ "covered": 1,
38
+ "skipped": 0,
39
+ "pct": 100
40
+ },
41
+ "functions": {
42
+ "total": 3,
43
+ "covered": 1,
44
+ "skipped": 0,
45
+ "pct": 33.33
46
+ },
47
+ "statements": {
48
+ "total": 4,
49
+ "covered": 4,
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
  }