avl-tree-typed 1.34.4 → 1.34.6
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/coverage/clover.xml +7 -3
- package/coverage/coverage-final.json +2 -1
- package/coverage/coverage-summary.json +2 -1
- package/coverage/lcov-report/index.html +25 -10
- package/coverage/lcov-report/index.ts.html +1 -1
- package/coverage/lcov.info +14 -0
- package/package.json +2 -2
- package/test/index.test.ts +14 -14
package/coverage/clover.xml
CHANGED
|
@@ -1,6 +1,10 @@
|
|
|
1
1
|
<?xml version="1.0" encoding="UTF-8"?>
|
|
2
|
-
<coverage generated="
|
|
3
|
-
<project timestamp="
|
|
4
|
-
<metrics statements="
|
|
2
|
+
<coverage generated="1696760515685" clover="3.2.0">
|
|
3
|
+
<project timestamp="1696760515685" name="All files">
|
|
4
|
+
<metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="2" coveredmethods="1" elements="3" 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/avl-tree-typed/src/index.ts">
|
|
6
|
+
<metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="2" coveredmethods="1"/>
|
|
7
|
+
<line num="8" count="2" type="stmt"/>
|
|
8
|
+
</file>
|
|
5
9
|
</project>
|
|
6
10
|
</coverage>
|
|
@@ -1 +1,2 @@
|
|
|
1
|
-
{}
|
|
1
|
+
{"/Users/revone/projects/data-structure-typed-individuals/avl-tree-typed/src/index.ts": {"path":"/Users/revone/projects/data-structure-typed-individuals/avl-tree-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":22}},"2":{"start":{"line":8,"column":22},"end":{"line":8,"column":60}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":8,"column":9},"end":{"line":8,"column":20}},"loc":{"start":{"line":8,"column":9},"end":{"line":8,"column":22}}},"1":{"name":"(anonymous_1)","decl":{"start":{"line":8,"column":22},"end":{"line":8,"column":29}},"loc":{"start":{"line":8,"column":22},"end":{"line":8,"column":60}}}},"branchMap":{},"s":{"0":1,"1":1,"2":2},"f":{"0":0,"1":1},"b":{}}
|
|
2
|
+
}
|
|
@@ -1,2 +1,3 @@
|
|
|
1
|
-
{"total": {"lines":{"total":
|
|
1
|
+
{"total": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"statements":{"total":3,"covered":3,"skipped":0,"pct":100},"functions":{"total":2,"covered":1,"skipped":0,"pct":50},"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/avl-tree-typed/src/index.ts": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"functions":{"total":2,"covered":1,"skipped":0,"pct":50},"statements":{"total":3,"covered":3,"skipped":0,"pct":100},"branches":{"total":0,"covered":0,"skipped":0,"pct":100}}
|
|
2
3
|
}
|
|
@@ -23,30 +23,30 @@
|
|
|
23
23
|
<div class='clearfix'>
|
|
24
24
|
|
|
25
25
|
<div class='fl pad1y space-right2'>
|
|
26
|
-
<span class="strong">
|
|
26
|
+
<span class="strong">100% </span>
|
|
27
27
|
<span class="quiet">Statements</span>
|
|
28
|
-
<span class='fraction'>
|
|
28
|
+
<span class='fraction'>3/3</span>
|
|
29
29
|
</div>
|
|
30
30
|
|
|
31
31
|
|
|
32
32
|
<div class='fl pad1y space-right2'>
|
|
33
|
-
<span class="strong">
|
|
33
|
+
<span class="strong">100% </span>
|
|
34
34
|
<span class="quiet">Branches</span>
|
|
35
35
|
<span class='fraction'>0/0</span>
|
|
36
36
|
</div>
|
|
37
37
|
|
|
38
38
|
|
|
39
39
|
<div class='fl pad1y space-right2'>
|
|
40
|
-
<span class="strong">
|
|
40
|
+
<span class="strong">50% </span>
|
|
41
41
|
<span class="quiet">Functions</span>
|
|
42
|
-
<span class='fraction'>
|
|
42
|
+
<span class='fraction'>1/2</span>
|
|
43
43
|
</div>
|
|
44
44
|
|
|
45
45
|
|
|
46
46
|
<div class='fl pad1y space-right2'>
|
|
47
|
-
<span class="strong">
|
|
47
|
+
<span class="strong">100% </span>
|
|
48
48
|
<span class="quiet">Lines</span>
|
|
49
|
-
<span class='fraction'>
|
|
49
|
+
<span class='fraction'>1/1</span>
|
|
50
50
|
</div>
|
|
51
51
|
|
|
52
52
|
|
|
@@ -61,7 +61,7 @@
|
|
|
61
61
|
</div>
|
|
62
62
|
</template>
|
|
63
63
|
</div>
|
|
64
|
-
<div class='status-line
|
|
64
|
+
<div class='status-line high'></div>
|
|
65
65
|
<div class="pad1">
|
|
66
66
|
<table class="coverage-summary">
|
|
67
67
|
<thead>
|
|
@@ -78,7 +78,22 @@
|
|
|
78
78
|
<th data-col="lines_raw" data-type="number" data-fmt="html" class="abs"></th>
|
|
79
79
|
</tr>
|
|
80
80
|
</thead>
|
|
81
|
-
<tbody
|
|
81
|
+
<tbody><tr>
|
|
82
|
+
<td class="file high" data-value="index.ts"><a href="index.ts.html">index.ts</a></td>
|
|
83
|
+
<td data-value="100" class="pic high">
|
|
84
|
+
<div class="chart"><div class="cover-fill cover-full" style="width: 100%"></div><div class="cover-empty" style="width: 0%"></div></div>
|
|
85
|
+
</td>
|
|
86
|
+
<td data-value="100" class="pct high">100%</td>
|
|
87
|
+
<td data-value="3" class="abs high">3/3</td>
|
|
88
|
+
<td data-value="100" class="pct high">100%</td>
|
|
89
|
+
<td data-value="0" class="abs high">0/0</td>
|
|
90
|
+
<td data-value="50" class="pct medium">50%</td>
|
|
91
|
+
<td data-value="2" class="abs medium">1/2</td>
|
|
92
|
+
<td data-value="100" class="pct high">100%</td>
|
|
93
|
+
<td data-value="1" class="abs high">1/1</td>
|
|
94
|
+
</tr>
|
|
95
|
+
|
|
96
|
+
</tbody>
|
|
82
97
|
</table>
|
|
83
98
|
</div>
|
|
84
99
|
<div class='push'></div><!-- for sticky footer -->
|
|
@@ -86,7 +101,7 @@
|
|
|
86
101
|
<div class='footer quiet pad2 space-top1 center small'>
|
|
87
102
|
Code coverage generated by
|
|
88
103
|
<a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
|
|
89
|
-
at 2023-10-
|
|
104
|
+
at 2023-10-08T10:21:55.702Z
|
|
90
105
|
</div>
|
|
91
106
|
<script src="prettify.js"></script>
|
|
92
107
|
<script>
|
|
@@ -94,7 +94,7 @@ export { <span class="fstat-no" title="function not covered" >AVLTreeNode,</span
|
|
|
94
94
|
<div class='footer quiet pad2 space-top1 center small'>
|
|
95
95
|
Code coverage generated by
|
|
96
96
|
<a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
|
|
97
|
-
at 2023-
|
|
97
|
+
at 2023-10-08T10:21:55.702Z
|
|
98
98
|
</div>
|
|
99
99
|
<script src="prettify.js"></script>
|
|
100
100
|
<script>
|
package/coverage/lcov.info
CHANGED
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "avl-tree-typed",
|
|
3
|
-
"version": "1.34.
|
|
3
|
+
"version": "1.34.6",
|
|
4
4
|
"description": "AVLTree(Adelson-Velsky and Landis Tree). Javascript & Typescript Data Structure.",
|
|
5
5
|
"main": "dist/index.js",
|
|
6
6
|
"scripts": {
|
|
@@ -162,6 +162,6 @@
|
|
|
162
162
|
"typescript": "^4.9.5"
|
|
163
163
|
},
|
|
164
164
|
"dependencies": {
|
|
165
|
-
"data-structure-typed": "^1.34.
|
|
165
|
+
"data-structure-typed": "^1.34.6"
|
|
166
166
|
}
|
|
167
167
|
}
|
package/test/index.test.ts
CHANGED
|
@@ -44,56 +44,56 @@ describe('AVL Tree Test', () => {
|
|
|
44
44
|
expect(bfs[0].id).toBe(8);
|
|
45
45
|
expect(bfs[bfs.length - 1].id).toBe(16);
|
|
46
46
|
|
|
47
|
-
expect(tree.remove(11
|
|
47
|
+
expect(tree.remove(11)[0].deleted?.id).toBe(11);
|
|
48
48
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
49
49
|
expect(node15 && tree.getHeight(node15)).toBe(2);
|
|
50
50
|
|
|
51
|
-
expect(tree.remove(1
|
|
51
|
+
expect(tree.remove(1)[0].deleted?.id).toBe(1);
|
|
52
52
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
53
53
|
expect(tree.getHeight()).toBe(4);
|
|
54
54
|
|
|
55
|
-
expect(tree.remove(4
|
|
55
|
+
expect(tree.remove(4)[0].deleted?.id).toBe(4);
|
|
56
56
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
57
57
|
expect(tree.getHeight()).toBe(4);
|
|
58
58
|
|
|
59
|
-
expect(tree.remove(10
|
|
59
|
+
expect(tree.remove(10)[0].deleted?.id).toBe(10);
|
|
60
60
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
61
61
|
expect(tree.getHeight()).toBe(3);
|
|
62
62
|
|
|
63
|
-
expect(tree.remove(15
|
|
63
|
+
expect(tree.remove(15)[0].deleted?.id).toBe(15);
|
|
64
64
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
65
65
|
|
|
66
66
|
expect(tree.getHeight()).toBe(3);
|
|
67
67
|
|
|
68
|
-
expect(tree.remove(5
|
|
68
|
+
expect(tree.remove(5)[0].deleted?.id).toBe(5);
|
|
69
69
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
70
70
|
expect(tree.getHeight()).toBe(3);
|
|
71
71
|
|
|
72
|
-
expect(tree.remove(13
|
|
72
|
+
expect(tree.remove(13)[0].deleted?.id).toBe(13);
|
|
73
73
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
74
74
|
expect(tree.getHeight()).toBe(3);
|
|
75
75
|
|
|
76
|
-
expect(tree.remove(3
|
|
76
|
+
expect(tree.remove(3)[0].deleted?.id).toBe(3);
|
|
77
77
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
78
78
|
expect(tree.getHeight()).toBe(3);
|
|
79
79
|
|
|
80
|
-
expect(tree.remove(8
|
|
80
|
+
expect(tree.remove(8)[0].deleted?.id).toBe(8);
|
|
81
81
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
82
82
|
expect(tree.getHeight()).toBe(3);
|
|
83
83
|
|
|
84
|
-
expect(tree.remove(6
|
|
85
|
-
expect(tree.remove(6
|
|
84
|
+
expect(tree.remove(6)[0].deleted?.id).toBe(6);
|
|
85
|
+
expect(tree.remove(6).length).toBe(0);
|
|
86
86
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
87
87
|
expect(tree.getHeight()).toBe(2);
|
|
88
88
|
|
|
89
|
-
expect(tree.remove(7
|
|
89
|
+
expect(tree.remove(7)[0].deleted?.id).toBe(7);
|
|
90
90
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
91
91
|
expect(tree.getHeight()).toBe(2);
|
|
92
92
|
|
|
93
|
-
expect(tree.remove(9
|
|
93
|
+
expect(tree.remove(9)[0].deleted?.id).toBe(9);
|
|
94
94
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
95
95
|
expect(tree.getHeight()).toBe(2);
|
|
96
|
-
expect(tree.remove(14
|
|
96
|
+
expect(tree.remove(14)[0].deleted?.id).toBe(14);
|
|
97
97
|
expect(tree.isAVLBalanced()).toBe(true);
|
|
98
98
|
expect(tree.getHeight()).toBe(1);
|
|
99
99
|
|